50kppr translates to 20us period. Recording that is not difficult, without using input capture.
The issue with multiple encoders is that you can have susscceve pulses coming in. You can lose pulses, or recording the wrong arrival time, without using input capture - for example you run out of input capture channels.
But using pcintx + a running timer, you can easily record many encoders.