generally all flights on AF,AS,NW,CO,DL are available to be seen online, but the award tool is buggy. Generally the easiest thing to do is piece together one way trips by segment and then call to book, or just call.

From SAN, what I do is look for SAN-hub cities (LAX-SEA-SLC-DTW-MSP,etc) the said hub city-CDG, then CDG-xxx.
(oh yeah SAN-LAX on AE not avilable for award routings, so you'll have to orginate from LAX then)

AZ and AM are not available.

Are you going to forgo your TIJ routing? Now, it will cost 60,000k to book SAN-europe so might as well keep what you have....unless you are PM, then things are refundable minus the $25 phone fee.