Eric, stone chips are unfortunately an unavoidable thing with any car. I myself haven't seen more than maybe 4 or 5 on my car with 12k miles on it. However, I also have polished and then coated my bumper, hood and roof twice, which adds to the thickness.
As far as cleaning up the exhaust... don't you have OC on there already? I just use neverdull. It lasts for a pretty decent amount of time and really cuts into the exhaust residue. I just polished my tips the other day actually. I know the chips are a real let down, sorry to hear about that. The pitting and the rust spots in your paint should be attended to though. Perhaps it should even be buffed down and see if a medium grit compound might get it out of there.. and then coat the car with the OC again, wait 3 hours and then coat it once more. Remember though, you can recoat it up to 30 days and it will still stick to itself... any longer and optimum claims it won't work.