Have you looked at going into the healthcare industry in particular?
I've been working in the patient scheduling space for almost ten years, and people are constantly complaining about the sorry state of staff scheduling in every part of a hospital.
Healthcare tends to be an infuriatingly unique industry, which means lots of client hand-holding and industry-specific product concessions, but the flip side is that healthcare is a great sandbox to play in - large enough to build a decent business, but specialized enough that you can be a market leader with a relatively small number of customers.
Hit me up if this sets off your spider sense, I'd love to talk offline.