Have you considered mitochondrial issues may be playing a role in all of this? My husband would get winded/exhausted very quickly too even after starting testosterone. He started using a supplement for mitochondrial support from Life Extension and it made a significant difference in his stamina. He went from only be able to sweep one sidewalk before needing to take a rest to being able to sweep the entire walk.

Just a thought.