Another suggestion or two.

How easy is it to get to a "hub" like Singapore, Kuala Lumpur or Bangkok? Most of those have reasonably-priced flights to the UK.

Also try Trailfinders UK - who are rightly regarded as good at this sort of thing.