ref moving from abroad to start work at Heathrow (congrats BTW)
Having done a few international moves I always suggest renting someplace, anyplace for the first year and spending that time at leisure discovering all the different areas. House hunting can't be done remotely, far better to do it t a slow pace where there is no panic to find someplace quick. You'll hopefully have friends, family, new hobbies and sports so will want to factor that into your plans.