Is there a chance to recover if the "create with same name" does not bring it back?

I have the internal game ids if that helps.

No - they tend to delete old game files. If it's been gone long enough it's gone for good.