I organize and lead trips in Nepal and regularly fly over on points (star alliance) and you won't find much under 24hrs and $100 fees so your find on united is good. Past few years I have managed to get on Turkish flights which have little extra charges but the timing is long (32hrs+). There are limited airlines flying into KTM so check those out first to find out availability and work backwards. Enjoy your trek! Its a magical place.