How to find the earliest edge
Can you put the two into a differential amplifier?  Both low or high would be 0 V out.  One high before the other is a positive pulse, the opposite situation is a negative pulse.  Not sure if that would respond fast enough, or if there's any delay from one input to the other.