Get stronger.
Carry some Snickers bars with you - eat 1 every 1 hour during your ride.
Get a bike puter with 2 sensors - 1 for cadence and 1 for speed. Keep cadence above 90.
To h@ll with average speed, it is about the spinning and not having to drive a car.