２０代男性、体力は人並みなら

こんにちは。

十分、登れると思います。
私は、３０代後半、体力は標準以下、普段スポーツの習慣まったくなし、という状態でゴーキョに行けましたから。

別の方もおっしゃっていますが、とにかくゆっくり登ることです。
ナムチェとペリチェ（またはディンボチェ）では２泊ずつし、順応日にはより高い場所へハイキングに行き、高度に慣らしましょう。

体力自慢の男性の方が、早いペースで登るので、かえって高山病に掛かるように思いました。

ルクラへの航空券については分かりません。
日程に余裕があるのなら、現地調達で良いと思います。
空港でも買えるでしょうし、タメルに沢山ある旅行代理店でも買えます。
日本語が通じるお店もあります。

カトマンドゥールクラ間の飛行機は、欠航が多いです。
行きも帰りも、日数に余裕を。

あと、私は３月後半に行ったのですが、ドーレで１日、雪で足止めされました。

靴に関しては、私も日本で調達して、足に慣らしておくのが良いと思います。