You could just take the time to turn them all over so the bases are up. Then offenders can’t easily find their skis. This works best when the snow is a little soft as the bindings can dig into the snow and the ski bases are flat.Wait --- you step OVER them?
I find some satisfaction stepping right on them. I'm also using my poles for balance and sometimes the tips of my poles "rest" on the top surface of the skis that are strewn about.