How reliable is the arduino (nano preferably, attiny xx is also considerable)

A flip flop IC can solve that problem just fine. You'd want something like that anyway or the inlet would switch on any time the water drops enough for the top valve to open, instead of waiting to reach the lower level.