Seriously mate, lose weight!

I know you said your trying and it's taking its time but you should honestly make this your number one priority.

Not only will your health thank you for it but for a guy that is in shape and healthy your Sexual Market Value is infinitely higher than what any routines and such can provide.

My advice would be health first, game later.