You need to start with bipartisan support or it will go nowhere. Both sides will turn it into a dick-measuring contest only to find they are both below the two-inch mark.
There are many decent bills that had bipartisan cosigners that can be the base. The first offer needs to be enough to get their interest and bring them to the table. If GOP want a wall, I say give it to them.... It does not make a big difference either way. We can just call it tactical barrier if that helps the Dems swallow it.
Comprehensive immigration reform would be a difficult sell, but framing immigration as a way to help restart the economy could work.