This is totally out of line, right?

That was extremely rude of them. That totally violated your privacy. I would bring it up to the counselor that you dont feel safe leaving your things off your person because the staff violates your privacy and its extremely unsettling. Bring it up to someone, dont just let this stuff go!