Treating Plumeria diseases during the early stages of infection involves removing affected leaves, improving growing conditions, and applying appropriate fungicides if necessary.