Can you use Google Wallet on a rooted phone?
When I first got this phone, before rooting it, I had found a "sideloaded" apk of the app which worked for awhile, but I was unable to upgrade to newer versions of the app easily.
I'm assuming you were running a pre-release build; Google Play/Google Wallet payments have always had a spotty track record on non-stable releases of CM. I was able to run Google Wallet just fine when I was running an older version of CM (rooted).
But you don't need to root to sideload it, either, even if you're on Verizon.
I wish that it wasn't do risky and capital heavy to get into the payments game...