I'm not familiar with the spec MIL you reference but the approach I recommend, and that I take for every job is that any NDE required after PWHT must be done prior to that heat cycle, and, I make every effort to ensure it is done, as it will be done later.
Any new variable introduced in the second inspection is an opportunity for an unwelcome surprise.
I also extend this principle to include imposing tighter tolerances in the first inspection. As an example, if RT is required before and after PWHT I don't allow certain indications that are at, or close to, the limit allowed by code. It isn't just a concern that the stress cycle will cause the indication to grow, but over the years I've found that even slight variations in technique can cause an indication to appear differently in radiographs that are taken later.
When an operator dependent inspection method such as UT is required it's a good idea to use the same technician for both examinations. You certainly want to use the same procedure for the second inspection. Illustrating, no one* would recommend using the conventional shear wave technique prior to and follow up with phased array and TOFD after.
* almost no one
You summed it up well in your last sentence.
It woudl be much easier to weld repair before PWHT rather than when the part is in the final fabricated condition.