Kind of a curious question I don't know the answer to...What current routers don't support CIDR? How old will a router be before you need to understand if it supports CIDR or not? I've only been at this a few years and I have never had to worry about a router not supporting CIDR. Maybe I am lucky but with that said, I would run with your plan you outlined jszei with my only concern being you now have just over a 1000 nodes on the same broadcast domain. If your switched, I wouldn't worry too much but shared, its a big problem. Just my close to useless thoughts on the subject.
Brian