This thread (http://www.cardhunter.com/forum/threads/unlocking-campaign-modules.2294/) made me aware that Melv is a major adv for game progress (yh, I suck...I know ). Visually that indication is nowhere obvious (iirc, Gary does mention in passing once). I'd recommend that such advs when revealed in the map use a different adv icon to make it stand out more. Maybe use a reddish/golden glow to differentiate ? Shrugs... oh, and just re-use the same icon for such key advs in future? At a glance of the map, it becomes obvious where the story progression is at. Hope it helps.
Good idea for story gate icons - also, I'm still in favor of making complete treasure hunts a different colour (or same colour as uncompleted ones at least).
Good ideas. I wouldn't mind seeing the treasure hunts as a different color/icon either. It's always useful to remember what you paid for.