Make it easy on yourself and just use Tor. Clearing everything is a matter of clicking on "new tor circuit for site".

Some sites throw annoying captchas your way though.