The Fourth Amendment reads "The right of the people to be secure in their persons, houses, papers, and effects, against unreasonable searches and seizures, shall not be violated, and no warrants shall issue, but upon probable cause, supported by oath or affirmation, and particularly describing the place to be searched, and the persons or things to be seized." There's no exception in there that can be read as "unless it makes the job of the government really hard."
No individual criminals or groups of terrorists pose the kind of threat that an overreaching government does. Encrypt it all.