I have returned with more info. It seems like to "just fly below contrail altitude" is the best bet. Aircraft such as the B2 have a LIDAR that warns the pilot that a contrail is being formed. A lower tech solution, such as on the U2, is just mounting rear view mirrors.
To prevent contrails altogether, there have been several experiments with varying degree of success: everything from "soot dispensers", chemical mitigators (although some made the engines more prone to failure and less efficient), to a microwave or ultrasound emitter trailing behind the aircraft which breaks down ice crystals into less visible chunks.
Generally, ever since the second world war, pilots and air defense operators are taught to look out for contrails and check their shape, in order to point out high flying bomber escorts, and later on, missile launches
Spotify iOS.
A lot of radars can "see" very far, beyond the range at which you can spot a trail, however in EW environment, with no active radars present, or for stealth targets, contrails really help figuring out where to look.