From your description it sounds like the 1->0 transistion can only happen at one place in your waveform, so use that as a trigger. The AVR input pins have some hysteresis if I remember correctly so that should help (unless too much noise).
Another approach is using analog multiplexing to free-up some analog input pins.