Try speaking to a local broker, there are plenty of Insurers that do not load or only apply a small load for people who are non resident / only just arrived in the UK.
I generally place this kind of business with Aviva (Their direct side often has different underwriting to brokers so try both channels)
Bermuda is a commonwealth country so its should make it even easier