Similar to the French Foreign Legion where one can request citizenship through naturalization after 3 years of service[1].

[1] https://en.wikipedia.org/wiki/French_Foreign_Legion

I am incredibly curious how this would fare politically in today's climate.

No better way to teach immigrants about the warlike nature of Americans than putting them through four years of combat in a forever war somewhere in the middle east or asia.