Let the four who were fired go start their own businesses which will only hire smokers, if they want to. They exercised their free will and can continue to do so.
Sooo, if an employer wished to unilaterally revise the employment contract, that's just hunky-dory, right? After all, the victim employees can kleave and start their own company, right?