Not worth the trouble to get the stains out when the paint is destroyed anyway. That car needs a lot more than a buff and wax. Clay bar isn't going to fix clear coat failure.
As far as the wheels, I personally don't think you have the stance or a clean enough car to pull that or any other deep dish wheel off. If it were me, I would save up and get the car painted, ditch the junk head lights and tail lights, put some factory tail lights on, get a good set of OEM headlights and do a PROPER retrofit. No sense in putting money into wheels that are just going to go on a car that needs a lot of love first.
Please don't be one of those douches that puts H.I.D. bulbs in factory housings. They need to go into PROPER H.I.D. projectors and you are only going to get that with a retrofit. Search, the information is out there in very much detail. There is even a forum specifically dedicated to retrofitting any headlight you can think of with correct projectors out of many different applications.
Also, the higher you go in k rating, such as 20,000k H.I.D., the WORSE the light output is on the road. Anything higher than 6,000k is a waste of money. Either way, they shouldn't be going in factory housings.