Did we never get an ending to this story? We've been using a permit service that has been amazing, down to keeping our axle spacings on file so we only send the new info relevant to the trip. Unfortunately some problems came up and things have continued to go downhill, so we're on the hunt for a replacement. Does "The Permit Company" keep info on file like that and make it a painless process? Not only that but we need someone with quick turnaround and ideally available after hours, of course after hours should cost extra.
Whatever states you need the permits from, just create an account with that state. No permit company service fees, order them after hours and most states are auto issue so you can order anytime of day/night and get it back immediately.