Seems like it would make more sense to buy one of those Surly traveller frames with couplers already installed. If I was going to pay a framebuilder to install them on a pre existing frame, I'd probably start with an old 531 (etc) touring bike with a beat up paint job instead.

Also, a few of the folding touring bikes look pretty intriguing for that sort of island touring.