try a 17 first.

also, maybe the problem is critical mass? A steeper gearing will feel much better at higher cadences, and the slow, crawling nature of critical mass would prob not be fun where so much "low end" torque is necessary...