I do not know if I can walk early enough to keep my dog alive. Maybe at 6 am.
Can you teach him to walk on your treadmill? Or is there a mall that allows dogs, in your area?