Go to your favorite body shop and see if they can remove the hazing with a rotary buffer.
What you are describing probably can be removed by hand or with a random orbital polisher, but may require considerable effort.
A professional with a rotary will correct the paint in a very short time.
Two things are needed here:
1. The heat and the power of the rotary.
2. The expertise of the professional using it.
Charles