I normally depart from Piccadilly Circus to Heathrow. Taking the tube to Paddington and catching the HEX takes almost as long as taking the Piccadilly line to Heathrow.
I've found that taking the tube is bearable if you bring something to read with you.