I was hoping that the authors would have set up a demo site to try, but neither the paper nor the Reg mention one.
I don't preserve long-lived cookies, but I use Google Maps, meaning that I have to click off Google's laughable privacy policy every so often. I would be very surprised if Google didn't try to fingerprint my browser to bridge the cookie gap.