Even though Marge would turn into a hairy beast every full moon, she and Robert managed to keep the romance alive