One relatively common pattern of 1P1C relay is receiving a just-below-minfee parent, dropping it and marking it as reconsiderable, then fetching it again from the peer once the child is added to the orphanage.
A cache of dropped parents would be useful, and it turns out we’re already opportunistically storing transactions like this for compact blocks as “extra transactions”. Use this size-limited cache to potentially fetch a reconsiderable parent from memory, and submit for validation.