2 months or more to find out he didn't get your letter. Hey have you heard - everyone doesn't think alike. How about valuing diversity? You think 2 months is reasonable customer service for a business, I don't.
Valuing diversity? Ugh, yes. Obviously so since I posted a differing view from your post.
You offered unsolicited advise for a question that wasn't asked. If you followed Drew's link you'll see it says 4-8 weeks. Why should I expect faster service than I am told I will get? Again, I don't know Mr. Callahan but I would be willing to bet the $40 fee that he isn't making his living off of these letters. He does it because he likes the guns and the history would be my belief.
In fact if he owns these records, he could have a huge bonfire in his backyard and say 'My evenings and weekends are chewed up doing this for folks and they still complain. Screw 'em!'
Some things require us to hurry, some don't.