Good grief. I'd be irate if a buyer did that to me.

Definitely worth trying to get that feedback removed on principle. It may be that the ebay rep will see the pattern with that buyer and if they see the messages, may decide in your favour.

But if they don't, definitely, definitely, go with your reply!!