Hello.
The Arduino Mega should be able to support four 20kHz timers. We wrote a modified version of our Dual VNH5019 Motor Driver Library for the Arduino Mega that lets you drive motors at 20kHz PWM. You can find it here.
However, if you are looking to control 4 motors from a single Arduino Mega, I recommend that you check the Arduino forum for more information: