I have no advice but just wanted to wish you all the best, I tried a couch to 5k program with my pair but tbh I was too lazy to make the most of it..Dogs had a blast though.
I used their harnesses and extenda leads so that they had a bit more freedom and were not pulled by the neck when I was changing between walking and jogging shuffling