Aww geez! That really sucks!
Same thing happened to me when Julian moved in! He took away my Perfect orange trees, paths and a bush :/ Meh, I guess thats what happens when I can't do the 'villager placement' trick. Odds are, if you did happen to keep Julian, he probably would have moved in a bad spot in your town too. :/
Just one question! Since only one villager destroyed your paths, why didn't you just TT him, and leave the others? unless you wanted them gone? Since you had 9 people, you were in the 'exiting period' of the village. The moment you hit 8, you are in entering stage. Since I have some patterns on the ground as well, I only TT the ones I want to leave, keeping the others to stay or else I risk loosing my village.
I hate when you have to start over patterns, it truly does suck! :/ If you need bushes or anything like that, hit me up!