Great point. I got the dual pedals when I first got into it and haven't changed them since.You can get a lot of mileage (literally and figuratively) out of a used bike. I would start there.
I would get pedals that allow for both clipping in and regular shoes. It's not what a racer would use, but it allows you to work up the confidence to try them, or allow you to use the road bike for getting around town.