Second, it's easy to be an "absolutist" about free speech, because the First Amendment is very clear. "Congress shall make no law abridging the freedom of speech." But read the Fourth Amendment carefully and notice that it is not written as strictly. "The right of the people to be secure in their persons, against unreasonable searches shall not be violated." What's "unreasonable"? If the framers didn't want the Supreme Court constantly grappling with that question, they'd have written the amendment differently; it's not as if it didn't occur to anyone to write "Congress shall make no law enabling searches or seizures without a warrant, and no warrant shall issue without probable cause". But they didn't write that.
It's 180 days, by the way, isn't it? Not 60?
Definitely not something I know much about, though. Thanks.
So you're right that Sen. Paul is more taking a narrow view towards "unreasonable" rather than being absolutist.
However, when it comes to digital information, we have little historical precedent to rely on. Right now, the law governing digital storage, the Electronic Communications Privacy Act of 1986, says that all email stored over 60 days is considered abandoned and can be requested from the storage depot (Gmail, often) without a warrant and without notifying the nominal owner (me).