The physical examination should include a digital vaginal examination to detect any soft tissue obstructions (stricture or masses) and to evaluate the vaginal area for excessive edema.