This is Comfrey, Minnesota. They can't afford to alienate the few people who remain in town. I say get your roosters, get the ordinances changed, and move back into town. Those midwestern small towns are bleeding people to the larger cities, and anything that makes living there more attractive, they should be willing to do. The only big problem I see is the whole "I live in town so I won't have to put up with chickens/cows/pigs" thing.
Small town Minnesota is still very white, and I think a little afraid of offending or be thought offensive that they sometimes go too far the other way. My hometown was like that, but its changing. This can be very good, but it is hard for many.