You're getting the political angle of this correct, but Byrd is "right" on this issue for all the wrong reasons.
Truth is, he's not your (our) ally at all. What Byrd's true angle is to maintain the status quo on immigration. That is bad for America overall, but the status quo does help Democrats.
This legislation at least attempts to address the immigration problem. You have to start somewhere.