Let waystones be generated in accordance with the name of the village, generated by mod "Village Names", as well as possibly on other structures having a name - temples,mineshafts,strongholds

The way Village Names stores the name on a Village makes it quite hard to retrieve it without depending on implementation detail of that mod. Maybe this will become a possibility in the future, but right now it's not really an option.