If staying overnight near Paddington, the morning Heathrow Express can be the most reliable choice

https://andyhiic885.tearosediner.net/london-to-heathrow-transport-best-route-by-time-of-day-and-budget-1

If staying overnight near Paddington, the morning Heathrow Express can be the most reliable choice, beating rush-hour road traffic across west London.