Update?
After spending probably 10 hours on the phone they rerouted at the 11th hour to:
CLE-JFK, AA Y
JFK-SFO, AA F
SFO-HKG, CX F
HKG-BKK, CX J
They literally finished that as I was walking into the airport.
5 minutes later they announced CLE-JFK was canceled and that second I got an automated call from AA that I had been rebooked in Y via ORD.
I don't think I've ever had such bad luck when flying...
Anyway I finally convinced the AAgent to rebook us (only with the help of the AA Plat agent, otherwise the airport agent was refusing to change anything) as:
CLE-DFW, AA F
DFW-SFO, AA F
SFO-HKG, CX F
HKG-BKK, CX J
We checked our bags with literally 25 minutes before boarding, but they held the plane for our bags!
Go AA!
The ticketing agent didn't assign us seats so at the podium I asked for seats and the system spit out Y seats. When I asked for F the GA said it would be $50. I pointed out that I was in "paid" F and he apologized. Later on the plane I heard the GA and FA saying they had never seen anyone actually in paid F on CLE-DFW...I didn't bother correcting them...maybe I'll earn miles
Anyway we're chilling in the AAdmirals club in DFW with a 4 hour connection and then we have a 4.5 hour connection in SFO.
The bummer is not getting to try out BA F and not getting kosher meals on any of the flights. Oh well...
They had better refund the YQ I paid to fly BA!