There are road pedals that clip in and out very easily, especially if you turn the release force adjustment way down. But some people just like the dual sided MTB pedals. I don’t think you’ll have a hard time getting used to a new model.
You’re taking a very wise approach. On your idea to start running, I say “ awesome!” You’ll probably find the riding and running compliment each other nicely. My one piece of advice here is to take it slow. You always hear this, but it bears repeating: don’t get in a hurry to turn up the intensity or distance. Start at a mile or two, be patient and consistent, and only increase your distance by about 10% each week.