I would start out with just trying lower gears and see if you're able to spin fast enough that way. Maybe start out by focusing on cadence up hills to keep it in the 90 rpm range and see how it feels.

You might find that you can accomplish the cadence you want with your existing equipment.