Don't pay squatters a red cent. Be creative but also realistic. A crisp unique name is better for SaaS than an obvious phrase. The quality of your service will set you apart, and fwiw, Google is not called SearchEngine.com.
Yeah, but people don't say "search engine", they say "google".
That's because Google established its brand via sheer quality. "Google" was not a generic layman's term for "search engine" until Google made it so. Hence, proving my point.