In my opinion, the whole concept of [man's] "free will" is one huge red herring; it's irrelevant to the central issue of theodicy.
The truth is, God's lovely "creation" is, and always has been, a hideously violent and chaotic bloodbath. To use a metaphor, contemplating "creation" is like watching an eternal horror film. Just think of the chaotic violence and suffering that transpired before humans came on the scene. I'm not a member of P.E.T.A., but it is universally accepted knowledge that virtually all animals suffer. In their natural state, they endure horrifically violent and fear-filled lives. And yet, would any reasonable person assert that animals have, or have ever had, any capacity that even approaches "free will"?
It can be argued that there is one thing that animals have that makes their existence more tolerable than that of humans; animals posses a wonderful lack of awareness in regard to their finitude or mortality. Simply stated, animals are unaware that they will die, while humans possess self-awareness and are fully cognizant of their own mortality. I believe that it is precisely this awareness - and only this awareness - which is at the foundation of all religion. There is no other compelling basis for religion. Fear of death is the very raisond'etre of all religion. Because animals are not aware of their own mortality, they have no religion. If they did possess such an awareness, then they would also concoct and fabricate religious systems, just as humans have done so.
I view "creation" as being more chaos than cosmos. There is far more disorder in the so-called "orderly" creation than many people are willing to concede. On planet Earth, life "feeds on" life; on nearly all levels, organisms depend on the death of other organisms for life. This a universal "rule" that was established preceding - and utterly independent of - the arrival of humans on the scene. That is why I reiterate that the whole idea of "free will" is totally irrelevant to theodicy. Basically, "creation" was hopelessly and irredeemably flawed even in "pre-lapsarian" days, even before humans suffered their "fall." Creation was full of violence, bloodshed, and suffering long before humans walked the Earth.