How much CPU are they hiding in their newer stepper drives, anyway?
Most likely very little CPU power. It'll likely be a FPGA with a hardware encoder counter capable of multi-MHz counting. The actual processing will only be polling the hardware counter periodically to get the position, then run the required calculations on that position (and probably still done in the FPGA for maximum performance).
High count encoders have little practical benefit on steppers (or most servo systems for that matter), but too low can cause issues with low speed tuning/stability. Using too high won't have any significant effect on performance (as long as the drive can handle them), but they won't actually benefit the machine in anyway.
Personally, I wouldn't pay any extra for more than a 1000 line encoder, but I wouldn't worry if higher was the only option.