This sounds counter-intuitive, but you should be going slow enough to hold a conversation.

If you're going much faster, especially when you're just starting out, it's no wonder you're not enjoying it.

Running really feels meditative at this pace. And it builds a strong aerobic base for more intensive work later on.

Here's a cheap book that lays out the research on why this is so often the advice that works: https://www.amazon.com/80-20-Running-Stronger-Training-ebook...