Absolutely. After all, if 13 years is not enough to locate and deport them those people have a right to a continued existence in the place where they are now completely at home and integrated. Anything else would be inhuman.
Especially since the fail to deport is not because of lack of want or try, but because of evading checks etc?
I'm all for granting asylum for legitimate cases in small numbers, but "came here because my country sucks" or multi-million people migration is not good if the local population doesn't want it.
Actually, with regard to results, it's not extremely different to an invansion and can even help to prepare one later on (such tactics of getting people to mass migrate to another country/region, have been historically used to disrupt population dynamics there and let a third party to have leverage on the original local populations, e.g by China in Tibet and numerous others, even back to the Roman empire).
Some of those things might not apply when talking about small percentages of immigrants or the US (who as a great power has little to fear seriously), but are legitimate concerns for smaller nations.
You're not supposed to "vote with your feet". That's called "fleeing" and those who do it are "cowards". You're supposed to fight and make your country better, including bringing down an oppresive regime etc. For ages, even women and children have fought for freedom and for making the world a better place, including risking their lives. Rosa Parks, for but one example, didn't "vote with their feet".
As for "completely open borders" that either happens when all the earth is a united country (where everybody can vote for the general leadership), or is just crazy talk when there are sovereign countries that are more and less powerful.
As for the crazy talk, I can definitely imagine a world where there are no border controls but where countries are still sovereign to greater or lesser extent. There are vast regions in the world where we have exactly that situation right now, I don't see why it couldn't apply to the rest of it. The current leader of North Korea might agree with you that this is crazy talk, but then again, that's exactly my opinion of him.
At 20, should they have a legal right to be there?