When all else fails, and you're stuck for a name, why not simply name your discovery after somewhere else - not forgetting to add the prefix 'New'. It's old hat, and the Brits are past masters at this rather unimaginative practice: New Zealand, New Hampshire, New England, New South Wales, New Swindon...probably.
The New Hebrides are a bit anomalous, a rare example of joint colonial rule - us and the French. Yeah, I know, but it worked. A tiny speck of islands in the Pacific, they've since slipped the surly bonds of colonialism and have gone it alone, under the rather more imaginative name of Vanuatu. Good eh?
Not to be confused with the Hebrides. If you're shopping for single malt and woolly jumpers, you'll be sorely disappointed.
More here: New Hebrides