When I do Dal in advance I use Taur (Toovar). Then I dehydrate the dish.

Masoor or Spit Mung are fast cooking Dals but for an alcohol stove and just boiling water dehydrated works best for me.

I would think French Lentils would cook fast also.

I'll have to give it a try.