You can definitely give de-haze a shot. You seem to already be doing exactly what I would have advised:
Do it after the other adjustments; and
Make sure you watch its effect on the whole photo, don't be myopic about it.
If you're not happy with its effect on the whole photo, that's ok, don't worry about the haze in raw. Take it to Photoshop and fix it there (which you'll learn in the Levels Class).