My headlights are like that as well. I tried using the turtle wax headlight restoring kit and I wet sanded so much, but as you said, the inside seems to be the problem. After wet sanding, the outside feels smooth but the inside is still gross looking. I've seen some people bake their headlights...