The last two responses to AS and I were great posts. I think you understand what you need to do, you just need to do it. There are a lot of changes to be made so don't overwhelm yourself. Like Confucius said " the journey of a 1,000 miles starts with one step".
Join the running club and see how it goes. Do it at your pace. (Running helped me more then anything besides my friends and family going through a D). But I love the idea of you getting back into martial arts eventually. That is something different that will set you apart from other people.
Again I am not religious, but I will never understand how having an open, healthy, exciting sex life can be frowned upon? I hope you are able to work your way through it.
I think you are heading in the right direction just please remember to put actions to your words.