This passage leads me to believe that "blessed him out" is perhaps an old Southern expression meaning to tell someone off without cursing at them or using unsavory language.

I think you've got it there, Hanema. I grew up in the South and the expression is quite familiar to me. Looks like "bless him out" is a euphemism for "cuss him out" which, I guess, is a euphemism its own self.