Una ayudita
Lo primero que debes tener en cuenta es que correr no es el deporte más recomendable en procesos agudos de rodilla por el fuerte impacto del pie contra el suelo al dar la zancada, que trasmite la energia del impacto hasta la rodilla. Tampoco son recomendables ejercicios como el aerobic, el baloncesto y aquellos que impliquen saltos o carreras.
Aunque parezca un tópico te recomendaría la natación. Trabaja muchos de los grupos musculares del cuerpo, tanto de miembros superiores como de inferiores y realizada a buen ritmo es un ejercicio muy bueno de fortalecimiento gracias a la resistencia que ofrece el agua.
Respecto a tu pregunta sobre el calzado, no debes escoger un calzado demasiado blando (tipo 24h) ni demasiado rígido. El objetivo será encontrar un calzado cuya suela absorba parte de la energía de impacto del pie contra el suelo, que es precisamente en lo que se basa el calzado deportivo. Hay marcas de calzado no deportivo bastante buenos en este sentido pero por lo general son bastante caros, aunque mi consejo es que no escatimes.
Lo que debería haber hecho tu novio era pedir orientación al propio médico que le sugirio cambiar de calzado. Otra opción seria consultar a un fisioterapeuta o incliso a un podólogo.
