Mr Nash said the damage must have occurred between about 10pm on Tuesday and 6am yesterday.
"I was one of the last to leave the debate and I was driving past a couple of these hoardings at about 9.30pm and they hadn't been done then.
"We were getting calls from about 6.30am." So instead of working, the MP said he spent much of his morning driving around removing the stickers -- each one of which took about five minutes to peel off.
"We are just driving around now. We have got about 80 hoardings out, hopefully there haven't been 80 done.
"My resources are a hell of a lot better spent -- I am sure my constituents would much rather me solving problems and concentrating on really important issues rather than going around pulling stickers off signs.
"It is just that it's bloody annoying you know."
He did acknowledge that it was the vandal's, or vandals', right to not agree with his stance on this issue.
"That is your right," he said, addressing the person or people who did this.
"But by all means channel your money and your energy into a much more positive way to demonstrate your opposition.
"Don't go vandalising my signs.
"It is just totally unacceptable, it just wastes everybody's time and energy -- if you haven't got anything better to do, then go home and watch television."
Mr Nash said he would never put up with such behaviour from any member of his staff, that if he caught them damaging or vandalising opposition hoardings they would be off the team and reported to the authorities. While at the time of the interview Mr Nash had not reported the crime to police, he said he would do so.
And for now? "I will just continue on," he said.
"We have only got another month to go, but I just hope people are positive in the way they express their views."