Hi Christina,
I'm going to add my little bit having now read through all the latest additions to this thread.
The reality is that you are the only one who knows the colours and lighting at the time you viewed this scene and you are the only one that can decide if a 'finished' picture either meets what you saw, or it's manipulation is suitable for your tastes.
I have also been experimenting with the mountain scenes, at different times of day and each time come across the 'haze' concern. The impact of this hazed area depends very much upon the amount of it that is contained in the image, for example if you have a large areas of impressive sky (and that can include plain pink) and interesting sea/foreground a small area of hazed mountain has less impact. The problem comes that you can not always control the distribution of the areas.
Anyway, here's an edit based upon your originals, your mention that it was the pink sky that excited you about this view and my experience of getting up extremely early and being on site to view, explore, appreciate the colours and take pictures of these times of day
In ViewNX2..............................
I looked at the three RAW images and decided that there was nothing within two of them that I needed that could not be achieved from the one with the good histogram to make the scene look natural.
I experimented with WB and very quickly came to a conclusion that no change was necessary if my priority was to retain that pink sky to how you said and my experience of viewing them was.
The picture mode was changed to Nikon 'landscape' as I find this is a good starting point with some flat scenes.
Increases were made to Shadow Protection and D Lighting to pull out the shadows a bit along with a slight increase in colour boost.
In Elements........................
A gradient mask was used to increase the saturation and boost the pink slightly in the sky area.
Sharpening and resizing for web.................... that's it.
Further work that could improve this for me, a slight desaturation of the water, a slight rotation to the left undertaking it with a little bit more care (as I would normally) as there's a slight clipped area above mountains to the left.
Grahame