The idea of rooting, installing Cyanogenmod, and then choosing Google as a payments service seems to be totally implausible
Not to me. I root because I want to dump the crapware installed on my phones and to get security fixes faster and for longer.
As for the service provider: I'll use whoever I think offers the best service in a free market.