There is already full free choice... Don't try to get a job where union membership is a requirement. You wouldn't expect to get a job driving a big rig without a CDL, would you?
Why not just get the government out of it? What's your objection to that?