Oddly enough all I can find is lots and lots of O on SEA-CDG (have to go HNL-PSA), but not on LAX-CDG or SFO-CDG on the dates that I need.
In the end though settled for going the shorter route HNL-NRT-CDG-PSA (NRT-CDG being a Japan Airlines flight that is AF codeshare and had O available).