IIRC the directions state not to use while the snake is in shed. Since it's a solution of salts that works by dehydrating the mites so they die, it probably causes really bad sheds.
If you are treating the enclosure, hides, and paper substrate with PAM or another permethrin-based insecticide, then you could forego the Reptile Relief for a few days until he's done shedding.