Sería preferible el uso de mediana edad, ya que Edad Media está marcado por su uso con el sentido de medioevo. Pero la frase original no es incorrecta y, por otra parte, la mayúscula en el periodo histórico evita ambigüedades.