For me, the higher cadence did not come naturally. After winding up in the doctor's office due to knee problems caused by pushing gears that were not low enough for the climbs I was doing, I googled and read all I could find on the topic and realized my cadence was too low. The solution was in two parts:
1. Building my own bikes using a mix of road & mtn parts to get lower gearing in a road bike than anything available.
2. Forcing myself to spin higher cadence.
After a while the higher cadence became natural, and I could no longer stand operating at the old, lower cadence. And I have not had the knee problems in years.