Game removed from library, EA not willing to restore it

I've had Spore in my library since almost the day of the release years ago.

I purchased the physical edition and redeemed the codes in the back of the manual. Today, years later, I wanted to replay it, but to my surprise the game is gone from my library. 

Searching it everywhere I ended up in the EA store, which to my greater surprise again, it says that I still own the DLCs, but not the base game.

Contacted support via chat, and told me that since the game was purchased in the physical edition they cannot do anything and the only thing I can do is to ask for a replacement on the original store (sounds like a joke honestly, is not the store fault and Spore is not sold anymore and I purchased it 16 years ago) or to buy it again from the EA store.

I know is cheap but please this feels like a scam, is there anything else I can do?