I think they handled the Cox-Carla idea well in the Season 4 episode where it was revealed that they dated at least once (I think it was called "Quarantine"), and it seemed to make sense from the standpoint of the characters as Sketchy Galore elaborates on above.