Wow, thanks Melissa. Great food for thought.
I realize I gave the wrong specs for the existing cassette. It's 11-25 on the compact, not 12-27. I can see how a MTB cassette could make a huge difference. Do you think even a 12-27 would make a difference? (Might be able to convince the LBS to make that change for free...)