Nach Delhi hättest du auch über Pokhara fahren und dann den Siddharta Highway runter und im Westen von Nepal ausreisen können. So bin ich reingekommen. Der Westen ist herrlich ruhig und untouristisch. Aber Nepal ist überall schön, wenn man erst mal Kathmandu verlassen hat.
Schaust beim Chitwan Nationalpark vorbei? Weiter im Westen ist der viel ruhigere Bardia Nationalpark als Alternative.

Wenn dir der Verkehr in Indien zu viel werden sollte, kannst du den Zug nach Delhi nehmen. Die Fahrradmitnahme ist günstig. Gleich neben dem Hauptbahnhof in Delhi ist das Zostel, dieses Hostel kann ich dir empfehlen. Vielleicht steht da noch mein Radkarton. Es geht auch ein Zug direkt zum Flughafen. Taxis sind ebenfalls günstig (Vorsicht Scamgefahr).

Gute Reise