But at the same time, the constitutionality of the search has nothing to do with guilt or innocence. If you're guilty, you're guilty, regardless of whatever transgressions the authorities might have committed. Sure, punish them for it if they cross the line, but don't turn a criminal loose because of it.
The Constitution is not designed to protect us from criminals. It is designed to protect us from tyranny. Better that a few criminals escape justice than for all of us to live under the tyranny of a criminal government. So many have lost sight of that.