I started looking at DSW because they offer name brand shoes, but often from last year and discounted prices. I was pleasantly surprised at the selection and found the following options that may work for Leslie:
Yellow Box Charlotte Sandal
This sandal has the same look as the hard, flat soled ones but with more than twice the padding underfoot
Jones New York Heira Wedge Sandal
This sandal has a very small wedge that I think would keep it from being painful after several hours, and the straps have enough embellishment to look cute with dresses as well as jeans
Unisa Connie Studded Cork Wedge
The cork sole on this sandal should make it more comfortable than most, and I like the silver studs as well.
Liz Claiborne Binti Sandal
This sandal looks very comfortable, with an extremely padded sole, but may be a little too basic
Aerosoles Discovery Sandal
These are also very basic, but are chicer than many other Aerosoles and would be comfortable for sure
Next, I started looking on Endless.com and filtered by a top price of $45 and showed only brands I had heard of to narrow down the 2000+ choices
These look comfortable, but I'm not a fan of the heel strap with dresses
This pair is definitely fancier than most, but would look cute for a date or even with shorts and a tank for running errands
Hopefully one of these options will work for Leslie, or anyone else looking for comfortable shoes at a low price point. Happy shopping!