Of your first names I like Abigail, Natalie, Oliva and Paige
Of your MNs I like Catherine, Jane and Rose.
Since DD1s mn is long like her first name, I would use Catherine as a mn and I would eliminate Paige as a first name.
So ... Abigail Catherine, Natalie Catherine and Oliva Catherine. I like all three! My style is Abigail or Natalie. And I think Natalie fits best with Madelyn.