Cookies löschen beim Schließen des Browsers.

VPN zu nutzen bringt hier absolut nichts, wenn man ansonsten jeder Seite erlaubt ihre Wiedererkennungsmethoden einzusetzen. An der IP macht eine Webseite das sowieso eher nicht fest.