The pedals with spd on one side and a platform on the other are pretty heavy. I don't find it a big deal at all to have a pedal on either side. It's a lot easier to pedal a mtb pedal like spd without being clipped in than a road pedal so I don't think it's an issue at all.
I'd also suggest you look at the Time ATAC pedals. Those are what I have and have used for years and really like them. REI has those too, IIRC.
J.