Is click fraud protection worth it for a small ad budget?

It depends on your cost per click rather than your total budget. A small budget spent on clicks that cost a few dollars each can lose real money to repeat invalid traffic, while a larger budget on cheap clicks may not. Multiply your average cost per click by the clicks a trial blocks in a month. If that number is not clearly bigger than the subscription, skip it.