Any experience with Nepali Landlords regarding electricity stealing?

Without generalising, there is no way to answer your question. Every person and every situation will be different, and have a different 'best answer' or solution.

That being said, I am of the opinion that there is no reasoning with any Nepali landlord in his own house. He is king, and his word is law. (he / she doesn't matter in this)

So, say nothing to keep the peace, and start looking for your own building to rent.
It is what I did, and this has worked for me.

Mind you, that you'll not be allowed (officially) to rent out appartments in the building you rent. Not without incorporating, and new laws in regard to house taxes and checking who's living where have recently become an issue, so I'd advise against sub-leasing parts of your rented house.

Thanks so much. I guess I need to resolve to forfeit my little deposit and go on. That's probably the best I have to hope for. They seemed like such nice people, and I'm sure they are. I think they just don't understand that tourists are people, too.

Yes, I would definitely recommend you find the best way to extricate yourself from your current uncomfortable situation without losing too many feathers - the best way you know how - and move on.
In the next place you rent:
1. Make sure the new place you pick has it own private entrance or access - insuring your complete privacy - obviously.
2. And before you enter into any written commitment with this new landlord and you sign on the dotted line with him,  make sure the place you do select does possess its own independent electric meter.too - that seems pretty fundamental.to me.   
3. On the day you sign with him, both the landlord/owner and yourself should take a meter reading as of that date, so you only pay for consumption of electric power as from that point on. Record that reading on your lease agreement.so there can be no argument about that. 
Private access and no power sharing!!
Good luck.

I look for a place that is my own apartment and prefer a one price includes all rental. I have encountered devious owners. Trying to charge for wifi they pay for anyway, charging for trash disposal, trying to charge 5000 a month extra for cooking gas. The electric on a apartment should have its own meter. I've only conceded to pay extra for electric once and it was only 1000 so no big deal. Always look for signs of potential construction nearby unless you like listening to hammering all day for months. I have bailed on 3 apartments over noise issues. I just eat the loss. I would never pay a one month security deposit. Maybe a small damage deposit.