Можно попробовать мозиллу - но у нее в отношении секстока есть недостатки : не высвечивается количество новых писем в личке и еще кое-что по мелочи.
А еще попробуй не изобретать велосипед и после завершения работы просто удаляй из журнала записи с этих сайтов. А при последующем заходе используй Яндекс или любой другой поисковик, чтобы в строке адреса не высвечивались ссылки на сайты.
Жена, я думаю, не сисадмин и в кукисы лазить не будет, так что каждый раз их очищать не придется.