Travel down the day before, have a night in London then set off for the airport before the rush hour starts.

BTW from Paddington you can get the Heathrow CONNECT for half the cost of the HEX and it won't be busy at that time of the day as most people will be travelling in the opposite direction