The speech seemed very polarizing to me. There was no real invite for negotiations. It seemed extremely political (Democrats are great/ Repubs are evil). No matter how he feels about the republicans they would be needed for any type of solution to the immigration problem.
He should get former president George Bush involved. Bush has nothing to lose and does not have to please the tea partiers and a lot of the repubs in office respect him and could be swayed by him.