I've successfully warmed to
Agatha as a first name; haven't got there with
Agnes yet, but I respect her. Nessie is nice as a nickname. I think your three combos all work nicely flow-wise;
Agnes Emily is my favorite, closely followed by
Agnes Emmeline.