Labor Day is a nationally recognized holiday.
The parade is government sponsored.
The government cannot arbitrarily discriminate.
This decision by the unions is wrong, and the governor is right to pull funding from a discriminatory function.
Now, if the unions want to hold their own parade, in their own time & with their own funds, in such a way that it is clear that their festival is not a government sanctioned event, then by all means.