Sorry to hear about that... i feel you though, cuz i had my car key'd from front fender to rear wheel flarings on BOTH SIDES!
I tried the scratch x on my car, it got only the surface scratches out. As far as the scratches the go down to the primer and deeper, i don't think you can do anything short of repainting. all the buffing and wax and scratch fillers wont do you any good if the scratch is deep and wide enough.
Let me know if you find something that works... for now, i'm just living with the scratches. Even though it sticks out like a sore thumb everytime i walk up to or around my car.
Good luck.