Note that the creation was "not willingly" subjected to vanity. There was no free will of man involved. God Himself subjected His creatures to vanity. And God will deliver them from it! To the extent humans make choices they deem as "free will" certainly will not void God's will for them. Human will is always subject to the will of God. So, what does God "will" in regard to he salvation of humanity?
"For this is good and acceptable in the sight of God our Savior; Who will have all humanity to be saved, and to come unto the knowledge of the truth." (1 Tim. 2:3-4).
All other Scripture must be harmonized with this. Any teaching contrary to this is false.
"To this end we labor and strive, because we have set our hope on the living God, who is the Savior of everyone, and especially of those who believe. Command and teach these things." (1 Timothy 4:10)