That looks so much more clear! I didn't even need to zoom in to see what was what.

Those are very nice. 

One of the suggestions I've made is to differentiate between the different levels (medium, strong, epic especially) of quest huts.  I had suggested that the tooltip do it, do you think that the icon colors could also do it?

Perhaps you could do slight variations on the quest icon, (I, II, III, IV) but I think if you get too many icons and colors going on it becomes a bit of a mess.  I think if the tooltips showed it that would be sufficient. 

Awesome idea!

How about combing a color difference with a small lock icon in one of the corners of the HUD icon? Or a small X in a corner?

As it stands right now, you can (in most cases) tell when something is locked, but not what it is. If you change it to be based on color, you cause problems for color-blinded folks. Maybe a combo of color plus icon is the winner.

I looked in the XML for where the icons are associated with the various locations to see if I could try modding this up, but I couldn't find anything.  It may be only available in the code.  Otherwise you could create a colorblind mod for people such as yourself to make things easier.  Maybe SD could shift these associations to the XML so such a thing could be possible, if they don't have the time to do such a thing themselves.

Great idea!