It kind of depends. If you can barely pedal up a hill with the 18, a 19 will feel like magic. If you need a 20, you're still "hitting the wall" with a 19.

You have me a bit confused now-
You said you have a 42-18, but it also sounds like you have bigger cogs on the back???
Exactly what do you have for largest/smallest cogs?