Yes, the region name format is needed. If a player requests an exception, you could ask a cadmin about it, but you'll probably still want to stick with the format. If you're finding regions not made in the format (not counting spawn city regions and such), it's probably because whoever created the region forgot about the format or overlooked the fact that there is in fact a format for region names. These should be pointed out.
I think the roads are to be treated like a community build, with the cadmins setting the specific rules for them.