I was once in a debate in which I pursued that point at some length. I don't think most people who believe in Hell find that particular point more difficult to rationalize than most of their other religious beliefs, but I bring it up because it led to a quote which, while only tangentially relating to rationality, strikes me as pretty memorable.

"That seems like an awfully selfish reason not to kill a million babies."