From what I have learned from running with various people, most people don't know how to properly breathe during running. At normal jogging pace, that's good for exercise, you can breathe at a very normal and steady pace. Once you have learned to do that, which is not necessarily easy, a lot of the difficulty of running disappears.

Except the boringness of it. There is no solution to it, except running in a large park or nature.