So, not one to leave a thread without a resolution...

We went to Hawaii, searched everywhere, and didn't find a single centipede anywhere

We're thinking of trying to visit a different island (we were on Oahu this time) when we go again, so maybe more luck them