Individuals should participate in Aerobic exercises to increase cardiovascular endurance. (There's more exercises than just running that can increase your cardiovascular endurance, aerobic is more of a group of activities that do such)
Contraception has many methods but each artificial method may not protect all kinds of STD's. Other methods may only protect the bacterial type but not those that viral type or vice versa. The best way to protect oneself from STD is to have a monogamous relationship with an infected partner with full awareness of the fertility cycle.
I would love to help but I don't know the options.
Yes, you should always keep trying, never give up, maybe you'll finally be the best.