Mark,
I don't see a problem with playing two lefties together because, I maintain, playing style is far more important when it comes to CB pairings.
I played left CB most of the time, despite only being decent with my left foot, and never had any problem. The key thing was that my CB partner had pace, as that was what I lacked.