Does EasyOptOuts make sense for a european?

I wouldn’t say so.

Your name, address, and phone number are available for anyone to view on people-search sites

No it isn’t.

I’m outside the US as well and and most of the major data brokers didn’t really have anything in my name. It’s way less of an issue outside.