Two common problems that a person experiences early in the labiaplasty recovery time are swelling and itching. Generally, post-surgery swelling peaks 2-3 days after surgery and then gradually subsides over the next few weeks. Itching after labiaplasty usually occurs in the first week after surgery; When the surgical wound is healing.