Awesome thanks so much for the suggestions guys! I had Griot's Garage Interior Cleaner, but I'm afraid that wasn't strong enough. The spots aren't really huge (probably one about the size of a nickel, a few more the size of a dime), but they are driving me absolutely nuts!