I think you misunderstood my point: a
kinetic projectile, not a missile!
To get a kinetic projectile to high speed cheaply what you need primarily is to be as
high in a gravity well as possible, and to have the right vector of velocity: a large rock dropped towards the Earth will gain speed as it gets closer to the Sun, and then gains even more speed as it drops into the gravity well of the Earth.
The Oberth Effect does not apply to passive kinetic warheads.
The rest is timing and precise targeting: a single 10 ton rod of iron, traveling at ~70 km/sec (speed of fastest meteorites hitting the Earth in a counter-orbit) has a kinetic energy equivalent of over 6,000 tons of TNT (!). Even if much of it evaporates as it hits the atmosphere, the plasma strike would probably be devastating.
(Even more devastating are projectiles launched from the Kuiper belt: very little targeting velocity needed, if you are willing to wait years for the strike. Perfect weapons of mutual destruction though, impossible to find and unstoppable at 50+ km/sec.)
Mars is in a superior energetic position when it comes to space warfare.