“But He also knows those free will decisions and their results, before they are made, right?”
And, He knew what he would have to do to then solve the problem. He would, in the 2nd person of the Trinity, offer himself as the required sacrifice for sin. “For God so LOVED the world that he gave his only begotten Son, that whosoever believes in Him shall not perish, but have everlasting life.”
As a wretched sinner, I can attest to you the power of God to change hearts. “And he that sat upon the throne said, Behold, I make all things new.”
Why do you believe God considers this a problem? Why don’t you consider it as one of God’s mysteries and just part of His plan?