Regressive taxes aren't bad inherently bad. Regressive spending is bad.
In this case, you have a regressive tax with a huge positive side effect due to taxing an externality. If the funds are also spread into progressive services it can be a net positive for all income brackets.