"I had the option of exiting through HM Immigration and customs, but then the landside way to Terminal 4 is a royal pain. "

Landside isnt a bad route. Just go to the Heathrow express and take the trip to T4. It's free and it's easy and there is only one security point.

Dave