But there is still some static that cycles through at a regular rhythm. Here it is at a slower rate so it's more apparent:
would your mains power be at 60Hz ?
hint 16.667mS

the A B debounce looks very uneven between rising and falling edges. the unequal phase shifts so introduced will make R.E data interpretation interesting, especially at varying rotational speeds