I own those Keen commuter sandles bought off TE here and I really love them. However, I think I figured out why now I didn't need to order a diff size as suggested in some threads. Guess my foot is narrower in ways.

I know the mens was a suggestion, and a good one, it works for me with long fingers and gloves. But, what about letting the straps out all the way on the Keens? I know if the foot bed is too narrow it doesn't help. You want the Keen cinched near the top so the shoe doesn't pop off on the pedal upstroke. Mine have been fine for the things I wear them for.

On shoes being narrow, yes... this is true for my Sidi Zetas. Before I figured out the value of a wide toe box, I refused a pair of PI shoes for this reason. Too wide and loose it felt like. You might check those out at a shop if you can for overall fit. Good luck... cute kitty btw... and yes of course they must always get in the pic.