There's an idea - a bit like schoolkids swap cards, only instead of the deal occuring in the schoolyard, the transaction gets done in a church or registry office:
"I'll trade you my Oz & UK nationalities for your USA right to work. As a bonus I'll add a potential Rebublic of Ireland passport & free access to New Zealand!"