I like this idea. I have also been bad about picking podcasts that I like, though. I think laziness and procrastination might be a huge factor for me. :-?
Note that TFA did not exercise (much), instead they used numbers tracking as motivators, think RPG min/maxing. It also works great with laziness and procrastination because all it requires is tracking and optimising a counter or two.
If you're struggling to start, there's a couple of things that might help.
1 - Arrange a regular workout with friends / a personal trainer. Once you're in the habit of exercising regularly, it gets much easier. And putting it off becomes harder thanks to someone else expecting you to turn up.
2 - Take something you really like (food, movies, etc.) and commit to yourself that you'll only do that thing after you've exercised to make it more appealing.
My approach is that I can only watch an episode of a show if I spend the first 30 minutes of it on my stationary bike. (I am currently following Westworld Season 2 and The Expanse Season 3.) Tying my motivation to do cardio to my motivation to see what happens next has worked well for me. Getting motivated to lift 2x a week is another issue...
> Getting motivated to lift 2x a week is another issue...
Was in the same boat until I started doing group classes. Used that to build accountability, motivation, and a "vocabulary" of how the gym works. Now I could spend hours at the gym by myself and love it. Find what works for you, cuz lifting is a blast!