Sounds like time for someone to code up a browser fingerprint scrambler. Identify the fingerprint criteria, randomly install/uninstall little-used fonts, update/roll back minor browser versions, etc. I sure that some of these items are more malleable than others.
