Let me clear up my position on the union issue:
Collective bargaining is fundamentally a First Amendment issue: the right of a group of citizens to assemble and to petition their government for a redress of their grievances. It doesn't matter if the group of people are getting a government paycheck or not, the constitution applies to everyone, and making exceptions because you don't like how they are using their constitutional rights is exactly what tyrants do. (See the anti gun groups, the TSA, PATRIOT act, DUI checkpoints, etc.)
I do think that states should be a 'right to work' state, in that no one should be REQUIRED by law to join a union in order to have a job. Implicit in the First Amendment's protection of my right to assemble and speak freely is my right NOT to assemble and speak. As a non-union employee who works in a union fire department, that right is important to me.
I also think that it should be illegal for a public employees' union to strike or stage a "sick out" in order to force the government to bow to their demands. Anyone who refuses to report for work should rightly be fired.
So where would unions get their power? Through the constitutional exercise of their rights to speak, redress grievance, and vote: just like any other citizen. To say, as Sofa has done in comments:
That means the Constitution doesn't grant any government the power to tell workers that they cannot collectively bargain.
Don't like it? Change the Constitution. Until then, I will do what I have done since I swore an oath at the age of eighteen years: defend that Constitution against ALL enemies, foreign and domestic.