Sure, if you've committed a crime, like lying to the FBI, and your history contains evidence of that crime and you are clearing it to hide that evidence.
I agree that digital records should be treated much the same as formerly-used paper records. It is now and always has been a crime to burn evidence of criminal activity.
Why should records with the exact same information be treated differently simply because they’re in a computer instead of a file drawer?
I think a simple way around this would be to set your browser to simply not keep a history, even in a single session. That would be the digital equivalent of not writing anything down. If there’s never a record, you can’t be charged with destroying it.