Some parts of government should be immutable, and putting safeguards to ensure constants are constant makes a lot of sense to me.
As a compromise, though, how about having some rules about which laws the government is allowed to make, and requiring something like a two-thirds majority to be able to change those rules.
Then you could have a rule saying that the government can't make any laws that cause the people to not be secure in their persons, houses, papers, and effects, against unreasonable searches and seizures.
Actually you're right, maybe that won't be sufficient.