Unless nanotechnology allows them to withstand very high temperatures for short periods. At 4,500km/s, resistance only needs to last ~0.022s
Researchers have discovered that tantalum carbide and hafnium carbide materials can withstand scorching temperatures of nearly 4000 degrees Celsius.
www.imperial.ac.uk
Perhaps.
However, the 4500 km/s velocity was for the 0.0001 g projectiles, which would be too small and lightweight to maintain speed and would quickly slow down in the atmosphere before heating up enough to vaporize.
Furthermore, the article talks about withstanding heating for over Mach 5 speed, which is only 1.7 km/s. They mention possible use for leaving and re-entering the atmosphere in space travel. The velocity to reach low earth orbit or re-enter from low earth orbit is about 7.8 km/s. Those velocities are far below the 100 km/s to 4500 km/s velocities you were speculating about with 0.2 g to 0.0001 g projectiles, respectively.
Perhaps, the new materials could reduce the size and mass necessary to survive the heating for velocities on the order of tens of km/s from about centimeters diameter and tens of grams mass to millimeters diameter and tens of milligrams mass, which might be heavy enough to not slow down too much in the atmosphere.
Another option might be to design the projectile such that the core can withstand the very high temperatures and have an outer layer that starts vaporizing at a slightly lower temperature than the core material so that in flight through the atmosphere to the target, the outer layer generates a plasma sheath around the front of the projectile. Perhaps that plasma sheath around the front of the projectile would enhance the lethality over just the impact of the projectile.
By the way, thermal time constants are usually on the order of milliseconds, so 0.022 s = 22 ms is probably too long a time to expect the tiny 0.0001 g projectile to survive the heating at 4500 km/s, but the point is moot since such a small low mass projectile would likely slow down very rapidly due to the atmospheric friction if it did not vaporize.