You found the extra wide width shoes specialization page for walking shoes.
Quite a bit to choose from.
Men's wide width walking shoes
Walking is perfect to get fit. You spend energy with little risk of injury!.
Many doctors also advice walking at least a half hour a day.
Walking helps stress relieve, clears your mind and helps you digestive system. Get some decent walking gear though. Do not walk on running shoes or other athletic shoes. These shoes assume specific feet positions and are not safe to walk on.
Also avoid indoor shoes like tennis or court shoes, they have soles that have too much grip for normal walking.
When you have normal health and fitness you will not need any stabilizing extras in the shoe. At poorer health you could do with motion control shoes, made for extra stability.