And fitting a new lock that's slightly larger or doesn't have the keyhole in quite the right place? I've done that, and I'd expect it to be a lot more work than dismantling the lock and cleaning it, which is likely to fix the problem. The older the lock, the smaller the chance of getting an exact replacement. Euro-cylinder, yes, but 5-lever, no.
This is a domestic environment. I've had a moderately-priced 5-lever locked and unlocked at least once a day on nearly all days for the last forty years, and there is no sign of hesitation or need to wiggle the key. I have had it apart and cleaned and lubricated it in that time, but only once.