I strongly prefer one long and one short flight, rather than two mid-length flights, so I too would recommend SFO-FRA-CDG. Also, the later flight out of SFO gives at least the chance of sleep overnight.