Come ride the mountains of wales and see how you go on your 42 - 23 gearing.
Not even the pros run those gears, so would an ameteur ride them.
My cycling days started on Merseyside in the late 60's. Our club runs in those days often went into North Wales and didn't avoid the hills. Other directions went east over the Cat and north up to Kendle. Hills at Billenge and Frodsham took some strength. I'm not saying a compact with big cassettes won't make it easier on the hills, but in those days I can't recall riding a gear smaller the 42 * 22. It's all we had and we managed and I admit I sometimes walked. A lot of us rode fixed in those days as well - about 66" gears.
Going back to the original posting, if 42*23 on "any kind of a hill" is a problem, I wonder if there is something else to consider before the transmission is changed. I did have a steel frame once that had rusted through in the rear triangle and with each pedal stroke, the frame just twisted and it too felt like a tank.
Cheers
Keith
PS Managed this one today on a 69" single speed
http://veloviewer.com/segment/1054957
Only just though and was passed by a twiddler on a much lower gear, but then I am a VOMIL.