If I initiate a recovery after timestamp, are the fixture changes that were sent out after the timestamp also sent as part of the recovery?

No, even though the fixtures changes are a high priority message, they are always obtained from the API. As such, all old <fixture_change> massages would be irrelevant.

For this use case, please follow the documented recovery sequence.