Sounds like it's time for CCBill and others to move to HTML5 which has the ability for local data (accessed via name/value pairs or SQL).

There's a related article on Search Engine Watch that talks about other strategies like device fingerprinting...

http://searchenginewatch.com/3641622