> I've heard this can actually be quite tricky as it makes your existing customers feel like they've been suckered.

Not if you do it all across the board, and preferably gradually.