Hmmmmm......yes, definitely. A parking spot is essential.
And even if he doesn't sell, it sounds like that guy is not going to be a good neighbour.
(No clue on the legalities with real estate, but it sounds like you have done the right thing to get out of it).