I think if you used to be a runner,then you could safely build back up quicker than the couch to 5k plan. Try week 3 and see how you get on. When I've returned to running in the past I've started again with something like 3 minutes run 2 mins walk (whatever I'm comfortable with at the time) but progressed to continuous running much quicker than the c5k plan.
I've never actually used the plan for myself but accompanied my wife when she tried it, she however wasn't able to progress as quick as the plan and needed to repeat weeks before advancing to the next stage, so everyone's different.
Good luck with your comeback, I've recently returned to regular running (again) and am loving it at the moment.
(Edited to add when I've lapsed on my running previously its been due to other hobbies, work or laziness rather than injury forcing me to stop)
I've applied, Fits in with my plans nicely, which was to get myself back to marathon fitness without any particular marathon in mind to aim for.
Costs nothing to apply so nothing lost if it doesn't work out and may be just the target I need for motivation. (And in my brain I'm still twenty something or maybe 19 still)
I think it could be more popular than some of you think, I used to run with someone who was regularly doing low key marathons that didn't seem to be advertised anywhere, and I came across one similar mid week locally whilst I was on a lunch break which had enough participants to make it interesting, better than doing 26 miles on your own anyway. It would also make a good training run for any ultra runners.
I think when you've been a runner it's hard to come with terms that you're not at the level you used to be. Going for a short run just seems lazy and you feel you should be doing the same mileage and speeds you used to do.
What I'm trying at the moment is I've been looking at beginner schedules and just trying to stick to the sort of mileage as if I was a complete beginner and building up from scratch again, the result at the moment is I finish each run feeling great and wanting to do more hence I'm looking forward to going out running again.
I think in previous attempts at a comeback I've tried to do too much too soon and then ended up back to doing nothing.