В палатках можно, только если у вас это будет прописано в программе

в противном случае, если вас случайно увидят местные полицейские, то могут возникнуть проблемы. Спать в палатке безопасно

В 700 навряд ли получится уложится, т.к. нужны и пермиты на посещение парка Эвереста и въездные билеты в базовый лагерь Эвереста. Перед самим лагерем установлен контрольный пункт, чтобы попасть именно в лагерь опять же нужен отдельный пермит!
Из Урумчи ехать в Лхасу достаточно долго, т.к. ж/д сообщения нет, остается только на машине, которую нужно заказывать отдельно.