Please help me…all walking shoes are painful!

I just purchased my 7th pair of shoes and am beyond frustrated. They need to be slip-on and built for walking.

Slip-on is easy to find but every single walking shoe I try has an arch that feels like I’m walking on big hunk of plastic.

Simply wearing the shoes is uncomfortable then becomes painful if I wear them too long.

I’m at my wits end and need to find comfortable slip on shoes for walking asap. I leave for Japan in 3 weeks.

I’ve tried Nike, Adidas, 3 pairs of Sketchers, and no-name Amazon $20 shoes. All the exact same problem.

Please help!