Couples who successfully navigate the tricky relocation often go on to romantic success, but not without issues.