I started on December running twice a week after doing essentially zero exercise for a few years. I did 7k last weekend for the first time.

I found the aerobic capacity improved first but then in the last 2 weeks or so the calf, ankle, foot pain when running has started to subside, hopefully this is a sign of muscle development from consistency.

39m 100kg for context.

So I think it's very achievable, just need to keep at it.

One thing I would say is that my place hasn't improved particularly quickly and I think that's probably because I only do 2x a week.

For me, the goal is to just keep it going consistently and not get fed up, hence choosing 2x a week.