Oh wow, so much advise! Thanks everyone Great to know there shouldn't be any issues with crank/pedal compatibility. I did check the cranks - they say 9/16 on them. Finally I'll get some use out of the pedal wrench I bought years ago!

I had been looking at Shimano SPD. I really like the idea of the pedals that can be clipped on both sides. Something something easier to get in something something I'm clumsy and will probably have a hard time clipping in

My LBS has loads of shoe options, both MTB and road types, so I'll go in and try on a bunch. Honestly, little nervous about the shoe shopping part. I have a nasty scar on my right foots that makes most shoes pretty uncomfortable. I'm betting that hunting down a style of shoe that works with my scar is going to be the toughest part. The folks there are super nice though, so I have a good feeling!