Perhaps signs should not be a set-standard icon, but rather an evolving symbol that through the game alters itself based on the experiences of the player.
Don't want to impede too much on your idea, as I think its really quite good, just thought I'd throw something out there for ya.