Are there spinnng classes where you are? Go take a few ... drop in on half a dozen or go to a set of classes. A few good spinning classes and your cadence should improve.

Mine was in the low 80s before I ever took a spinning class. Now it is in the high 80s quite comfortably.