Get the right shoes.
And run more.
That being said, I suck at running, too.
Unlike you, though, I has the boobs and the ass that make running painful and annoying.
S has extremely flat feet... his arch almost collapses to the ground. He's always had problems running and the got evaluated at a running shoe store where they video your feet and your running and they found the right pair. He still hates running, but it doesn't hurt as much.
I have the opposite problem, my arches are so high, only one pair of shoes on the market meets my needs. It doesn't hurt as much in my legs any more, but it still sucks.
S has found that he can run longer with the right shoes. I still avoid it
I'd rather do incline walking. Good luck.