There would definitely need to be a restriction on locations for a swap like this. It would need to be limited to the country or region that the host is residing in. So there could be a Canada-only swap, a Europe-only swap, US-only swap, etc.
And yes, I'm thinking forms rather than treemails. The latter would get unwieldy pretty much right away.