Do they block individual wired connections too, or only Wi-Fi?
Asking residents to refrain from setting up their own wireless access points actually seems like it could be reasonable? It might lead to less congestion and better performance for everyone.
I'm reminded of my college dorm. Every room had an ethernet jack, and there was a communal Wi-Fi network, but students were asked to not create their own Wi-Fi hotspots.