Because it doesn't matter what is it based on. Important is _where_ it is. I mean, yes, instead of "in the cloud" you could say "out there", but that's more confusing, because can mean too much things. Cloud is a nice word that does it's job well.

"Internet-based" could still imply "The server in the basement" to someone non-technical, as long as they access it via the browser.