Looks like VS doesn't have the same access to the space as AF/KLM. Found space through ExpertFlyer and on AF/KLM but cannot book on VS site. Also what is odd is that if I search for IAD-CDG and CDG-NCE flights were available but not when searching IAD-NCE. Agent on the phone noted there must be a bug in the system somewhere as they should be able to sell the ticket as one and not charge two separate awards.