Madden 26 'Preparing game' loop: New Steam license vs Old Revoked key

Not sure if you are still having this issue, but I had the same thing from first purchasing from Luna, then Steam. I used an uninstaller like Revo to find hidden instances of the game. I uninstalled the EA app and Madden using Revo. After that I reinstalled the game through Steam and the EA app no longer said unavailable.