Playing Devil's Avocado for a moment.
I've never seen a paradox in a loving god that allows suffering.
For one, I think that the skeptic's concept of an all-loving god is a bit of a strawman. I think that the skeptic interprets "all-loving" as "all-intervening" and therefore invents a paradox as soon as we see humans suffering.
In my opinion, there is some self-consistency in a God that creates a world with realistic challenges and gives his subjects free will to make their own decisions. Like a scientist studying mice. He loves them, but that doesn't mean he coddles them.
The argument 'why would an all-loving God allow suffering?' is, in my view, a very weak skeptic's argument.
Indeed, it is an argument by incredulity - which is one of the very logical fallacies we often accuse theists of committing. 'I can't see the logic here, therefore it can't be true.'