Text this: Perturbation theory for operational quantum non-Markovianity