[thfuran]

The delay is from the time of flight of light between Earth and Mars. Relays can only add additional processing time without shortening that, though they could potentially help with signal integrity. You also can't just freely place a relay between earth and Mars and have it stay between them — both planets are orbiting the sun and the relay also would be, with a period that doesn't match either planet.