Your huddled masses (of improvised explosive devises) yearning to breathe free"

O-team, have you considered Israel? I hear they are quite hospitable to suspected terrorists and have loads of uninhabited land.
Or, how about convincing Washingtonians opposed to rehousing detainees on U.S. soil that Gitmo fugees aren't terrorists at all, but rather REALLY UNLUCKY DUDES caught in the wrong place at the wrong time... like the 2006 Duke Lacrosse team.
And if these political prisoners do happen to harbor even a shred of anti-American sentiment, just convince the Republican haters that they can be effectively rehabilitated... like sex offenders... just so long as they maintain a distance of at least 500 feet from government buildings, public transportation hubs and open air markets.
If all else fails, you could sell them on Gbay!