Yeah - I still think it's crazy that when using (mobile) Chrome, if you poke around in bookmarks, it will remember what folder you were in. So there's some hint of where you've been if someone else would then go to use Chrome bookmarks.

You might argue that if you really want private browsing, don't use bookmarks, but I feel that's a weak argument.