Case law has established that commercial speech is not the same as other speech and is much more prone to restrictions.

Yep. Short of making tobacco illegal or declaring it to be in a drug class that can't advertise to the public I'm not such there is anything that can be done except consent decrees.