This issue is not simple, I'll agree with you there. Both sides have good arguments.
Still, at this point I agree with the majority's decision. I think that whenever you have a tough call to make regarding civil liberties and individual rights, it's usually a good idea to take the side that gives less power to the government. I would hope most conservatives would agree with me, even if they are not comfortable with the consequences of that guideline in this particular case.
That's the position I took in a previous thread on this case. I think I was in the minority, though. There was one poster who took the position that if any search is not obviously unconstitutional, then it is constitutional. I take the opposite point of view.