You are correct.
“All” means God would desire that ALL men and women would turn to Him and ask for forgiveness and receive Christ as Lord and Savior.
All men and women are made in His image as persons, He is not pleased that some people will be separate from Him for all eternity because that was what they wanted.
The mere fact man and woman were initially made perfect and were in communion with God, not made to die, would indicate if the first man and woman never sinned they would have remained in communion with God and not died. Their offspring would also not have been destined to die either.
Bottom line is that He created things initially to live forever. He did not create things and people in order to separate some away from Him forever. That was never seen as a positive thing for Him. He wanted ALL the things He created to be with Him. The fact we had free will to make the choice if we wanted to be with Him would require some people to be separated from God is just a necessity because that’s what they wanted, it’s not because God thought that was good.
Then why does Revelation 21 refer to Christ as “the lamb that was slain from the foundation of the world” if God hadn’t planned to redeem us through his death?