The bigger issue is how it will play out in 2016. Will reversing Obama's order 'on day one' be a litmus test for GOP primary? And will vowing to ramp up deportations be a liability for the general? That is the big game here.
What Obama and the Democrats are banking on is:
A). This will be a litmus test issue for the GOP in the 2016 primaries.
B). Hispanics will be extremely in favor of the executive action, and will be highly motivated to turn out because of it.
C). While a majority of the general population may oppose it, it won't be the deciding factor for many people outside of the Hispanic community. Conservatives may be motivated to turn out by it, but conservative turnout is already sky high, so that will have a limited effect.
Its interesting how much question wording effects the outcome. My guess is that how public opinion eventually falls will depend a lot on how the debate unfolds.