Still got no deadliest warrior?
Steam support should actually Give you at back. But steam support in my experience is even worse than EA support.
If you show proof of purchase to them and say that you don’t have the game that it disappeared they are pretty much obliged to give you the game back. But they are known to be rather lazy.