It sounds like you want to build strength more than power. Power depends on cadence and torque, and it sounds like you've got the cadence down.

Maybe you could look into a fixie for developing strength, or doing weights.