I don't think you can transfer from Paypal to a Nepali bank, but you could transfer it to your American account, take the money out at the ATM (there are two good banks for tourists-listed in the book) and then put it manually into the bank here.
Bank transfers can take 30 days. Can you get to a Standard Chartered Bank? If so, they have one here so you should get the account there. It would make your banking issues go away completely. No ATM charges, etc.