you could send him up the coast in a ship...if you can spare one from the shuttle-run back and forth from havana bringing fresh conquistadors etc.

I just wandered about randomly in the fog until the chichimec dude found me...