The other thing is to keep an open mind with respect to cycling. "FLAT" bicycle pedals have improved significantly over the last 20 years. In particular "pinned" pedals.

It might be a new topic, but you might hunt for some quality wide flat pinned pedals.

There are a lot of off-road cyclists that prefer flat pedals. And, it could significantly simplify your shoe choice (or give you options until you find your perfect shoe).