We have your answers

When should I let the village know my intention of departure?

You should let them know as soon as you know, that way they can better organise cleaners for your room for the next person to move in.