Well, the higher cadence comes with time. And it's kind of a mind shift from "stroke, stroke, stroke, stroke" to "spin in circles." The resistance should still be there with the higher rpm... it's just not high enough to keep you from doing 80 or more rpm. For now, try not to drop below 60 rpm. If you notice yourself making less than 1 revolution per second, try to pick up the pace (and downshift as necessary).
And if you start mentioning that you're not feeling as securely attached to your pedals at the higher rpm levels, folks are going to start nagging you to get clip-in pedals and shoes -- just warning you!