Unfortunately, the Senate has a anti-democratic provision to prevent the simple majority passage of bills - the filibuster. It used to require 2/3rds vote (67 Senators) to close debate, but now requires 3/5ths (60 votes). Don't get me wrong - it has aided the Democrats in preventing harmful legislation, but it now prevents a progressive agenda.
But there is ways around it. Add the Employee Free Choice Act and the Employee non-discrimination act to the budget bill. It's a logical and important part of the economy.
The budget can't be filibustered, as long as it does not add to the deficit beyond 10 years. Its how Bush got the tax cuts in 2001, and why they sunset after 10 years.
Now the budget is different from appropriations. It sets the budget that each committee can use to write the appropriations bills for each agency. They can appropriate less money, but not more. But the reconciliation process can be used to prevent a filibuster and there is no 60 vote requirement so long as no program creating a net deficit extends beyond 10 years.
So add them to the budget. First, you could argue that all enforcement measures will be done with current funding, or that all funding needed will be phased out by 2018, as enforcement measures will wane. In the worst case, you could sunset the laws, but that might risk a Republican congress by that point.
But they should be added. And show the American public what real non-discrimination and protecting workers looks like.