Aus Erfahrung (habe in Nepal im Strassenhundeschutz gearbeitet) kann ich dir sagen, ne Tasche wird unter Umständen nicht reichen. Da sind ziemliche Brecher dabei, im Zweifel nehmen sie dir sicherlich auch de Tasche ab, besonders wenn sie merken: "Die ist nicht so schnell bei der Stange mir in schmerzhafte Teile zu treten". Die können frech werden.
Von Nepal ausgehend kann ich dir sagen: Supereinsam wirds da nie, wo man üblciherweise hinkommt. Auf den üblichen Trekkingtouren hast du immer mal wieder Höfe, Gasthäuser usw. (alle mit Hunden natürlich). Ausserhalb der 'offiziellen' Wege (und manchmal sogar da), darfst du nur mit einheimischen Guide und teilweise besonderem Permit unterwegs sein. Auch wenn Nepal inzwischen ruhiger ist, als damals als ich da war, reisen abseits der üblichen Routen würde ich mir als Frau alleine verkneifen.
Deine Entscheidung, aber ich würde mir das sehr gut überlegen.