Millicent - Not sure how you're getting
Penny from
Millicent... is it the Cent part? Mills would work just fine, but I don't like the nns where you shorten and stick an s on them.
Aleydis - Lady is too prissy for me, but it would work.
Patience - Pae is alright, dislike Pebbles and can't see the connection with it. But it's the sort of nn you could give to anyone.
Daffodil - Dilly is cute. Dilly dally, aww. Daffy is too Daffy Duck.
Maximillian - Millian would work, but since it sounds like million I'd avoid it because then it sounds tacky. Same issue with Mills as before.
Rufus -
Ruth seems strange to use, but I like
Rue a lot.