They were avoiding the Tibetian plateau not China. The plateau is about 4000 m above sea level, 2,500,000 sq kms and does not have many airports. This makes it very risky for civilian aircrafts and almost everyone avoids it. Additionally, if you are starting from New Delhi, you have to fly over the Himalayas which is even riskier.
I have been using https://posteo.de/en from many years now. They are ad free, secure and an affordable alternative. Their web interface is poor but not a problem for me as I use email clients on all my devices.