It says they have 4 options/plans, ranging from giving everybody an EAD to "certain unexpired non-visitor visas". I'd LOVE to see what's in-between the 2 extremes.
I do see a problem with the GOP, should the EAD-to-everyone version proceed, I can totally see them impeaching Obama. They were already talking about it regarding eDACA and DAPA, but this would be a LOT more serious issue in their eyes.

Then again, it might be just the Democrats trying to gain the extra votes knowing the GOP would do everything they can to stop this from going into effect, but they could say they tried everything in their power...