Probably not:

So, I just wiped out my PC and trashed my old BTC Addresses. And started everything from scratch.

Yes, most probably the hacker also has my old addresses as I was keylogged.
I staked my new vanity address.

Well, that probably won't get the negative trust removed, as you cannot prove you didn't purchase the account. :/