RE: cardio and legs issue.....advice please
It doesn't sound like a stretching issue to me. Are you starting out too fast? You may be getting a quick buildup of lactic acid which will make your legs feel very heavy. Start slowly and see how you go. It takes time to build stamina.