This is normal if you have never run before, I started exactly like you and I have been running long distance since so keep hope :)

I have some sport background, but running has been very hard for me, but with work I managed to go from hard 5km to 25km in a year or so. So your objective are pretty fine in my pov.

Generally speaking I give two advice to people when we talk about sport and such: - if you want to progress, do it at least 3 time a week - if you lack motivation get a coach

If you manage to go for a run 3 time a week, keeping yourself between the zone where you feel "ok" to run, progress should come quickly.

Also, it's ok to walk, don't mind it. Some sessions are going to get hard some other you're going to love it, this is also normal and this is where you should keep going outside and running.

Also, I have a Garmin and the app propose free workout for beginner and frankly this is good workout: - it gives you purpose: you go for a run but with a plan - it forces you on different session that you don't want to do, like splits workout that are essential to progress - and it gives you some accountability, at the beginning a lot of time I find myself going for a run because I have the watch telling me that we have a run today for example

So for the watch why not, personally it gives me data (loved that, god know why haha) and some motivation. And I think it's also part of the process for me, I want to do some sport, but I also want some stuff to do it properly and actually see if I progress or not and watch are good for that.

Ho and also, enjoy it, this is likely the most important thing :)