Suck it up - go big with a 34.
If you need a MTB style derailleur, you might also need an in-line adjuster... if your shifters don't have them.
Lower gears help if your problem is you just can't turn the pedals on the steep bits... but if your problem is you're just not fit enough, you still won't make it.