I think my story pretty much echos yours; I'd stopped using paypal for a couple of years, and stopped using Ebay.

I cancelled and about three months later I was "compromised". At that point I reset the data to random values, deleted my "ebay@example.com" email alias, and just resigned myself to forgetting about it.