7075-T6 is a very high strength, solution treated and "artificially" aged (i.e. furnace-aged at a temperature above room temperature) aluminum alloy. The Tx51 tempers are subjected to a mechanical "stress relief" that can be thought of as "stress aligning". The material is stretched (at the mill) during the straightening after solution treatment and prior to aging. The stretching operation aligns the hot/cold working, straightening and quenching stresses in the direction of the stretch. While this method does not eliminate the stresses, it does allow for control of those stresses. During machining the "movement" of the machined surface becomes more predictable since the randomness of the residual stresses have virtually been eliminated.
The temperature required to provide any meaningful stress relief would be greater the aging temperature originally used to achieve the T6 strength level, and would therefore result in "overaging" of the material -- significantly decreasing the mechanical properties. This is the reason that you are having a hard time finding stress relief schedules for solution-treated-and-aged aluminum alloys, and that thermal stress relief is not recommended for heat-treated aluminum alloys. Reheating of previously heat-treated aluminum alloys is also subject to other potential problems.
As an item of information, the T6x tempers of 7075, despite their high strengths, have limited aerospace application because of the potential for catastrophic failure due to a relatively low stress corrosion-cracking threshold, and poor exfoliation corrosion characteristics, of this alloy in these tempers. It is more typically used (at a 10%-15% reduction in strength) in one of the "overaged" T7x tempers, which provide an increased stress corrosion-cracking threshold and superior exfoliation corrosion resistance.
Are you really experiencing distortion to the extent that requires stress relief? The stresses involved in machining aluminum alloys (even "high strength" ones) are generally low. You may want to take a look at the control on the specifics of your machining operations, with an eye toward reducing machining-induced stresses. "Vibratory" stress relief (see
also provides a potential alternative to thermal stress relief.