I recommend Leslie Sansone to everyone who is beginning for the first time or restarting. I also recommend her to people who consider themselves fit. I think her workouts have benefits for everyone.
I myself struggle when I restart. With videos I am at home and not in front of others so I can just focus on doing my best and working to my capacity.
I would suggest preparing to do one mile/session and not necessarily at her pace if it’s too taxing. However, if walking continuously with her for one mile is too long then the goal might be to be standing for that one mile duration and joining in when you can. It does get better, her miles are usually 15-20 minutes. The best paced video for restarting is Walk off Fat Fast. There a 20 minute option in that one. Enjoy you workout journey