Thats obviously the lesson here, as from PIT (unlike some small cities in Canada without choice) - there are many options, as evidenced by the rebooking on AA for the OP.

Also, are outstation contract agents even enpowered to do any ticketing/rebooking? I was under the impression that everything had to go thru the phone agents in these cases (ones that take hours to reach, if ever)