Pues no se, te sigo recomendando la prueba de esfuerzo y lo del médico deportivo, más que nada por que suelen saber más que el médico de cabecera.
Y sobre entrenar, correr es bastante mejor que hacer bici (sobre todo estática que es un coñazo) salvo para las rodillas (por el tema del impacto), pero con unas buenas zapatillas y corriendo en terreno blando y evitando el asfalto no debería haber ningun problema. Por ejemplo, salir a correr todos los días 20 minutos, a un ritmo lígero, que puedas hablar mientras corres sin quedarte asfixiado. En pocas semanas deberías notar una gran mejora, y ya según te veas tu, puedes aumentar el tiempo, la distancia o la caña que le das.
Y abdominales, lo importante es que hagas superiores, inferiores, laterales y lumbares.