I got ~$650 into my headlights. New TYC lights from Amazon without fogs ($150 each - MUCH higher quality than OEM), then swapped in my OEM fogs (free from lights I was replacing), then got the Mori Retro-Quik setup ($300 for projectors and HID kit), and finally clear Lamin-X to keep them fresh.
Once you get past a certain point, trying to restore the lights on this car is pointless. Every time I've tried (I've tried all ways) they only look good for a week or 2 tops, then start to cloud up again.
If you buy headlights without fogs, but car is wired for fogs (like i think you were saying yours were) you can just unplug the fogs from the OEM ones and just put them in the new ones without having to do any extra wiring?