I did some tests today on this topic. I had very good success by simply debouncing the encoders with two caps of 0.1uF between the common pin and the output pins. This can even be done on the encoders pins themselves, no need to change the PCB. Now I have not had a single bounce so far during my tests. Seems to work and is simple enough for me to do in hardware.