Isn’t that an argument against an all powerful God though? That if God were all powerful, that they can do literally anything, that they could create a world such that there was free will and no evil.

If God cannot create such a world then God cannot be all powerful. Just because we cannot imagine what that world would look like wouldn’t limit an all powerful God from creating it.