Brazil, supposedly, is the biggest exporter of tobacco in the world. They do about $199 million in business with the U.S.
Perhaps there are good background checks on the imports to test for banned pesticides. It may be worth knowing. The laws around such things in Brazil are lax, and when in place, are rarely enforced.
So, yes, maybe it is good that your "nanny" government is watching your ass. There's a lot of people and places out there that will clap their hands with glee if they can slip one through at the expense of your health. But, seriously, we are talking tobacco here. That stuff is going to kill you either way. I'd be concerned about the fruits, etc. instead.
When I live in Brazil, I can't source organic food. It's too hard to come by. So, I scrub everything like I was brushing my teeth before my first date in school. Sometimes I can see powdery residue on my fruits that I can not explain. It's just the way it is.
I wish their government was legit and working for the people, but they're not. They're corrupt as hell and the agriculture lobby, which is particularly awful here, runs a big part of the show.
So... you know, just enjoy that Brazilian leaf and don't overthink it, I guess. They make some solid cigars too!