This workout might be your solution.
As always, check with your physician if this is all new to you. Make sure it's right for you before proceeding. Note that I've built this as a running workout, but you can absolutely change the running to walking if that's more your style.
Safety precaution: Absolutely turn off the treadmill when you're not actually running on it. I do not want you flying off the back end or getting shoelaces/fingers stuck in the belt as you work off the side. That said, here's your workout:
Question: Treadmill...love it or hate it? If you hate it, what do you do to survive it when you're forced to use it?