Sprinting will help, but as you've correctly noted, you don't need to go very far to get the benefits for tennis. Just go from a slip-step into a full out sprint for 10 yards. I'd advise practicing this going in different directions.
Jez Green had Murray lifting weights, throwing medicine balls combined with footwork, and even running 100 meter intervals for speed endurance. Some of this training is available on the tube.