If your game is simple, I would probably just do some extra physics updates for fast moving objects to decrease the distance they jump over between collision checks.
Eg instead of
for 1 to n do:
Ball.updatePhysics(dT=(1/FPS) / n)
where you determine n using the velocity of the object relative to its surroundings. If its moving fast, you increase n to advance its physics in smaller steps.