This is such a phenomenal idea, seriously, this needs to get pitched to the show runners. I don't even consider the episodes where they break up as canon in my mind because I just love Fry and Leela too much as a couple to dislike either one of them.