Sadly, that basic situation happened to me last week while flying out to North Carolina. Minus the priest, minus the Jesus comment (the comment was made towards my Dr. House tshirt). As with life, the funny was added later.
So moral of the story: Never fly into Atlanta airport and expect employees to be helpful, kind, or of the non-Tnuc persuasion.