it sounds like oxidation, you sure you can't give it a going over with a machine polisher?
I've been to a few body shops in my time, and it's not worth it if it can be fixed, the paint is always going to look off unless it's a very very good body shop and they're going to charge £200+