Yes, increasing the number of teeth in the rear will make a big difference. You may need to increase the chain length, not shorten it, but adding three teeth to the cog will only move the axle about 3/8 of an inch, so you might not need to lengthen the chain if you can move the axle that much in the dropout.
__________________
What, Me Worry? - Alfred E. Neuman
I'd like to think i have as much money as brains.
I see the light at the end of the tunnel, but the tunnel keeps getting longer - me