Therefore, go, and sin no more: when want to describe someone (not "a man"), refer to them as "them" (not "him").
And, if it grates on your ear a little each time, just remember that, by doing so, you are being nice, and that is a better thing than sounding nice.