I try to avoid the cliche, trite phrases that 'everybody' knows, but right now I think they fit what you need to hear.
Don't let your hatred destroy you. Don't let your revenge consume you until you are the very thing you hate. Revenge is a dish best served cold.
You want revenge? Under the circumstances... I agree with you. Just do it right. Hit them where it hurts the most. They want to deny you? They want to make your life miserable? Don't let them! Wait until you're position is strong, then strike, and strike hard. Make them -- force them -- to acknowledge you, and have your revenge by living and living well. Be happy. Be well.
If they truly hate you as much as your statements imply... Well, there's a scene from Babylon 5 that seems to strike at what I'm aiming for:
"One of the perks of being Emperor, or President in your case, is not the so much the people who are pleased to see you in office. It's the people who are furious that you are even alive, no less holding a position of power! Knowing that every day you succeed they die a little more inside makes the endeavor eminently satisfying... hmm?"
Live, live well, and make sure that when the time comes they know it.
Trust me, that will be far, far worse for them than anything physical you can do. The mental is to the physical as 10 is to 1. And the mental anguish that will cause them... Well, either you understand what I am driving at or you won't. But just think, the best benefit of this is that they are the ones likely to go to jail, not you! If, as you've implied, the manipulated the official records to try and erase your existence... well, the civilized world over, that kind of thing is a crime.