I also find that adding distance makes it easier to improve time. If I can only run 1 mile, it's pretty hard to run that same mile but faster. BUT if I can run 3 miles, it's a bit easier to run 1/3 of my normal distance but focusing on pushing the pace.
As-long-as we gradually increase our effort.
Somedays walk, somedays jog, somedays shorter, somedays longer — it's all good.
Keep it up though. All of a sudden it all sort of comes together. I just ran 9 miles straight last week! I was shocked and so excited.
I did the same thing but kept pushing harder because my muscles could keep up and I wanted to build up cardio endurance, but I didn't take into account my bones.
Shin splints are no joke and will sideline you for months without warning. It takes several months for your leg bones to build up the compressive strength to deal with continuous high impact running.
Even if your endurance can take it, take your time. Slow and steady wins the race.
I've now dialed my efforts way back, since apparently I was pushing way too hard and didn't even realize it. Thank you!
Continue doing the walk / jog that you found "surprisingly enjoyable".
Continue doing jog instead of walk when that feels OK to you, and walk or stop whenever you feel like it.
Continue for a month.
Long enough to learn what your body feels like with that regular exercise. Learn to distinguish routine tiredness from something doesn't feel right. Let how your body feels be your guide.
Also, progress will be smoother if you also try to level-up with exercises designed to prepare for running.
The best approach I've come across is "Running Rewired" by Jay Dicharry. I was lucky enough to stumble across it in the local library.
https://www.google.com/books/edition/Running_Rewired/epZUDwA...
This morning, I jogged more than I walked, and almost jogged the entire distance between warm up and cool down.
I haven't decided yet if I will then move to doing a second lap or if I will instead work on speed.
Either way, the daily habit has been surprisingly enjoyable, even if I'm very out of shape. The progress is addicting.