I'd need some new map marker types for my cities, it wouldn't be so good just using village's map marker for a big city...

I raised this question a while back for my land as well, and it can't be done. It's all hardcoded and we don't have access to it. You'll have to deal with the vanilla ones.