You asserted, "at the very least, I think everyone can agree that they have no business (at all) being in a payroll tax bill."
I know that most people call it the "payroll tax bill" but under the U.S. Constitution Article I Section 7: "All bills for raising revenue shall originate in the House of Representatives." The spectrum provisions you mention directly effect the amount the U.S. can raise in revenues for the US Treasury.
Thus constitutionally, they have a basis for being in this bill.
Scott Cleland, NetCompetition.org