If wiping your browser history is "suspicious", then surely so would be changing your password and not divulging the changed one, so how is that any comfort?
I'm sure you'd be made to divulge the new passwords, but at least the passwords stored in their database -- that could be accessed by god-knows-who -- wouldn't be usable for the weeks or months between cross-border trips.