But I can't think of any stronghold in worthless locations? Valkyrja is kind of weird, being at a choke without actually blocking anything, but others guard sea routes (Qubel Lighthouse, Tower Fatmilak), serve as potential capitals (Balance's Retreat), watch over important locations (Shrine of Seeklander, most of what I added, Valkyrja, somewhat, I guess).
Alright, there's Storms Keep which matches your description... Plus Dragon Song and Ruins of Walfurgisnacht, but these two are Zuma are will probably never be colonized, so who knows why those forts were built?
Also occured to me that I made Port Nebel no longer a port, so I guess I'd make a small bay on the south side for it.
As for the deserts, a more drastic solution could be cutting out even more land, cramming Fissoa/Luria even further North. Could work.