I just looked up the bike you said you have, are you still running the flat bars? Drop bars might put you in a more aerodynamic position.

When I used to spin a higher gear my average speed went up quite a bit. Thing is you need to make sure you're spinning efficiently, because the higher gear won't help if you're just mashing, I usually try to hover around 90rpms.