There are still so many opportunities to reduce IT costs through SaaS. I've been in software a LONG time, and I think this is a golden age, with things like AWS and Azure and third-party horizontal services for pretty much everything. Just find your niche of companies that have issues that nobody is addressing. Help them automate tedious and time-consuming things like reporting and dataflow. Help them with regulatory compliance. Think of it as consulting where they also pay for platform services.
I also take issue with "investors love SaaS". The margins just aren't high enough to make it worth the risk. You might find an investor willing to do a deal for cash flow. But I think this is like Stripe - if your thinking VC capital, you're already off the mark. Your customers need a solution and they will be your investors.