Ugh I'm sorry you have to deal with this.
Definitely get your number changed. I had to do this a few years ago and when I explained to the phone company what it was for, they waived the fee. In any case, I would have paid whatever just to get rid of the person in question.