It's like saying that some people are dangerous criminals who need to be locked up, and other people are upstanding citizens who should be free to live their lives. Everybody would agree with this. The disagreement is in how you sort people. What category encompasses someone who belongs to the opposing political party? That sort of thing.
Regulation should definitely be justified by scientific data. Who gets to determine what's enough? Who gets to determine what counts? Leaded gasoline is a great example. It was pretty well understood when it was introduced that lead was hazardous and dumping a bunch of it into the atmosphere was unwise. But this was evaded, denied, and suppressed for decades.
Even today, it's not settled. Lead is still used in aviation gasoline in the US. It's being phased out, but it's been in the process of phasing out for a couple of decades and there seems to be no urgency in it.
You'll find plenty of people disagreeing with pretty clearly beneficial environmental regulations because in their view those regulations are not supported by the data. They would completely agree with your statement, while saying that pollution from coal power plants is no big deal, climate change is a myth, etc.
They just published a draft version of the transition plan here: https://www.faa.gov/aircraft/draft_docs/draft_unleaded_avgas...
The FAA started looking at it 14 years ago. They planned to finish phasing it out in 2023. Three years after that, leaded avgas remains ubiquitous, and there's a plan to finish phasing it out in six years. (The 2030 date excludes Alaska, which is planned for 2032.) That's not what urgency looks like.
They started looking at it 14 years ago, but there's been tons of bureaucratic roadblocks that have impeded progress. (Depending on who you ask, the petroleum companies were responsible for some of these.)
Even today, there are reports that the new unleaded avgas formulations cause engine damage, and we don't entirely know why that's happening. So there's still technical issues to work out. (But it's important, so folks are trying to solve them as quickly as possible.)
All of that stuff could have been overcome a lot faster if there had been motivation to do so. What they should have done is declare, with plenty of advance warning (say, 10 years), that leaded avgas was going to become illegal when leaded car gas became illegal in 1996. If you want to keep flying, figure out how to do it without lead.
The reason it's taking ages is because the FAA just doesn't care that much. The EPA hasn't pushed on it very much. The FAA's priority is minimizing the impact to aviation, not protecting the public from lead pollution, so as long as the EPA doesn't push them, the FAA is content to take things very slow.
Put it on a shorter timeline and solutions would happen faster. Some of those solutions might involve some aircraft being retired due to not being viable in an unleaded world. The FAA doesn't want that, but it should have been done.