He didn't have to. McCain had a bi-partisan plan. It exploded over the course of one weekend when right wing radio got a hold of it. They called it amnesty. Rubio also had a plan. He may have been able to get somewhere with it especially considering his GOP credentials and multi-cultural appeal. Unfortunately the right killed that too.