Text this: Robust quantum sensing with strongly interacting probe systems