Yeah I have a lot of devices too.. 65,000 of them? Here is the thing a mask of /16 is fine for a firewall rule where you have downstream network, etc.. It's great when you want to summary route over a vpn, etc.
It makes zero sense to be a mask on an interface. Zero!! lets say you had 1000's wifi device.. Ok use a /22, hey go nuts use a /21.. All that a /16 says is the person running this router/firewall/network doesn't understand basic concepts..
Making the mask so large is only going to cause you grief, overlap when connecting to other networks!! Is the big one... Extra overhead in your dhcp pool from a memory standpoint, etc..
You also run into problem describing your problems - because people assume /24 and when they see you say that x.x.100 talks to x.x.1 without routing it seems odd.. If your going to be posting networks that are off the norm, ie outside of a /24 then you should clearly post your mask when you give your networks..
Maybe its just the thing that blows my skirt up, gives me a draft around my balls I don't like - whatever it is to be 100% honest.. When I see someone posting that they are using a /16 - first thing that comes to mind is ok.. Your dealing with someone that doesn't get it - use small words and post lots of pictures. Do you get my drift? ;)