You're best off finding an initial customer first. It sounds like your target market would be large corporates, as they're the ones to care about minimizing cost volatility. But it's unlikely they'll be willing to sign up to a new startup's service. You need to figure out that conundrum.