It looks like cmus can use streams. Have you tried GMusicProxy http://gmusicproxy.net/ ? I use it with mpd but it should work with cmus as well. It's nice not to be able to access google play music via a regular music player.

Same here. But when it comes to playing music stored locally, I’ve been using cmus for many years without trouble.