If you could give a concrete example of a problem to be solved, I could try to convince you that the method using Either won't actually be all that unwieldy.