Hi,
One option for you is to take out Title Insurance. This is an insurance cover that two insurance companies offer. They will cover you for the events you have described and will work out a solution and cover the costs, i.e they would negotiate with the neighbour and cover the costs of...