Travellers checks aren't used anymore, instead they are switching into visa debit cards.. I dont know about exchanging or accepting that form of payments, but as far as I know, they are planning to discontinue it, not only in Nepal, but other countries too! So yes, please carry cash or debit/credit cards works just fine!