Buenas, sin conocer la legislación al respecto, no entiendo que tiene que ver la velocidad con el tocino, aunque sea una expresión igual de ridícula que lo que te están respondiendo, si justificas la decisión por la que quieres cambiar de médico, no tiene por qué haber pegas o problemas, la atención administrativa en los centros médicos como siempre pésima, parece que regalan en una tómbola de feria esos trabajos. Quizá la pega viene por lo "médico en otra localidad", que no te pudiera corresponder.
Buenas, yo he cambiado de médico estando de baja. En mi caso me cambié porque me mude a vivir a otra comunidad autónoma. No sé si es tu caso o no, pero yo no he tenido ningún problema, actualmente sigo de baja en mi nuevo domicilio.
Saludos