Then, after two years, he took her to her favorite restaurant and proposed. She said yes, and was grateful she would never have to wax again