If the federal government cannot directly make changes to immigration law, could it give the states the power to do so themselves? This article in the Wall Street Journal contemplates that idea.
http://www.wsj.com/articles/reforming-immigration-one-state-at-a-time-1448833718