From the update:
...In my opinion they happen not often enough to be a nuisance, but I expect that with time we'll get tired of them and then I'll implement a trivial fix: "create another village until its population is larger than zero".
...and from Twitter:
I should probably fix empty roads, but allow depopulated or completely deserted towns (with some buildings still standing)