Hey man, don't lose your faith, I just googled Ace Hardware locations, there's one in St Thomas in the Tutu Park Mall, Ace sells Weber Smokey Mountains and GOSM,s that is where I bought mine, you might check and see if they have any , if not then have an Ace stateside send you one. Here in Tahiti they make their own lump charcoal, they probably make their own there too, did you see anyone cooking along side of the roads, what were they using for fuel? They probably use either propane or butane for the cooking stoves, so all is not lost.
Like you said, you're starting on a new page and yes it's tough to let go, but remember, it's a new page with new and different opportunities and the Lord knows what will and will not work there, may I reiterate this point, to fit in with the locals we have to not act like obnoxious Americans, you will find it's a totally different culture and mind set, when we come and set up camp with all of our expensive toys that tends to alienate us from the locals.
I hope this helps and enjoy your adventure,