Thanks for the replies. I have a lot to consider.
I am leaning toward either VS or Air France (via CDG), in part b/c they have availability (per Delta) and CO does not. Could it be that CO hasn't released seats, or is it more likely that the seats have been taken?