Adaptors to reduce the filter thread of a lens are a bad idea. They cause vignetting (dark areas in the corners). You might get away with a reduction of 2mm as different brands standardise on different sizes. Some kit lenses have bigger threads than they need so that the manufacturer needs to support fewer standard sizes. Apart from these 2 cases your not likely to have good results with step down rings.

Step up rings are more feasible. They're available in a wide range of sizes but not every combination.

I suggest you get a (slim) 77mm for the 10-22, and adaptor to fit this on the 67mm thread of your 35mm, and an adaptor to put the 58mm on the 50. This is the minimum you would need to buy/carry. I don't suggest stacking adaptors especially on wide angle lens, as it can worsen the problem of vignetting which some filters already have on wide angle lenses. As your widest lens is also the biggest filter, you should be OK.

Now for the downside: lens hoods. Bayonet lens hoods don't work with step up rings. Threaded lens hoods usually do (and may be worth having just for use with polarisers as these can be hard to rotate inside a hood), but will rotate with the polariser which isn't too good for wide angle lenses because the petals get in the wrong place.