Strangely, AT&T's normal policy is to unlock any of their other phones for you, for free. You just need to ask. Sounds like Apple is the bad guy here.
We don't know AT&T won't do this as well for an iPhone. But you can be sure they'll be skeptical of a new customer calling after 30 days asking to unlock all five iPHones.