Any Mach-20 vehicle is going to have an extremely limited thermal tolerance, and thermal shielding is likely to be applied specifically to those elements of the vehicle which require it for aerodynamic reasons.
Lasers could acquire and track with the target despite evasive maneuvers better than any kinetic weapon. Though a large-dispersion scatter weapon (ball bearings) would probably be sufficient. Each bb impact would be about the equivalent of a gram or two of TNT.
http://www.raytheon.com/capabilities/products/ekv/
Inevitably, someone else probably has it too.
[edit] now if the enemy builds its own with the same speed / range then all bets are off
This is just one more in a long line of "unshootable"/"unsinkable" projects which will prove the opposite.
Assuming it's going in a straight line (Which wouldn't be unreasonable at that speed), you just need to send something up to block its path.