“most comfortable orthopedic sandals with Velcro fastenings” sound good for gout. Especially the Velcro fastenings that I still insist on even with no gout pain. Because I got used to Velcro fastenings which helped me when I had painful feet. So, I still find them much more comfortable, and easier than laces.
Perhaps Rebecca, in your case, the orthopedic sandal is better than a stronger shoe or boot. In my case, I used to get quite a lot of ankle gout pain. So, a boot or stout shoe was best for me. But, your situation is different and you should listen to qualified physio or podiatrist. However, make sure that you mention that you need shoes to support gout-damaged feet as well as help with your bunions.