Oh, I used to love
Enid. It fell off my radar for some reason, but I still think it's charming. Of your combos, I like
Enid Clementine best. Since
Enid is rather old-fashioned and a tad masculine, I think it needs to be paired with a fresher-sounding, more feminine name - like
Clementine.
Florence is too old to be matched with
Enid, and
Primrose has always struck me as silly.