If I use an ISR in mode CHANGE, I won't even care which way it flipped.
I think you are missing something. Some hall effect sensors will give a high when they see say a north pole, they continue to give high when the field is removed and only give a low with a south pole.