Now you also have the option of doing Reading > Hayes > Heathrow entirely on the Elizabeth Line.
My biggest gripe is that despite the high price, you spend the entire journey being force-fed live news on the TV and PR fluff about how it's the best rated line in the UK (no surprise, it goes between two stations).
I never used these and I kind of wish I had, because after 9/11 they closed and never reopened.
[edit: Wikipedia tells me the check-in service ran until 2003 and "was withdrawn due to low usage and high cost of operation", nothing to do with 9/11. My mind must have filled in the more dramatic memory]
Then a few years later the Heathrow Connect service opened, a slightly slower, much cheaper alternative to the Express (it changed names a few times but I believe is the same service as now constitutes the Elizabeth Line on that stretch) - so nobody who was coming from Paddington, planning ahead, and paying their own fare had much reason to take the Express any more.
It is a bit annoying to take from terminal 3 — they really push you to the express. But easy enough and I’ve done it a couple times when traveling on my own dime.
Total price ends up around £4-5.
I expect Heathrow Express to be quietly abandoned in a few years' time. Network Rail and GWR would quite like the trains off the GWML fast lines.
There are ads and ticket sellers points of the Heathrow Express all over Heathrow's terminals. It's easy to accidentally pay for an overpriced train if you don't know there is an alternative that costs half the money and arrived in almost the same amount of time.
The last time I was in Heathrow I befriended a poor couple of Italians who bought a £25 Heathrow Express ticket because they thought they needed it to ride the £2.50 Picadilly Line.
The Heathrow Express was one of the worst legs of the system; having just regurgitated my airline breakfast, I was delighted to be sitting in a coach with no air conditioning in August.
I agree that the alternatives are woefully underdocumented. I recall the choice being framed as "well, you can go to the taxi stand, spend 75GBP to go the whole way to the hotel, or use the rail option and spend 20GBP on a taxi from Paddington.
In retrospect, what I should have done is taken the Underground from near Paddington to where I was staying (100 metres from Euston, so I think it involves about 8 train changes within 75m) and saved the difference.