What I usually do is try to make some nice symbols and then get really frustrated and just up using a white circle with a stroke and a slight bevel.
I tried to make some icons this one time but they just didn't turn out right. One was a tower that ended up looking more like a broken tooth.
Alchemical symbols sound interesting. Things that give maps more character and identity are always worth trying.