Charity doesn't do much for me, but I can definitely see the sentiment it has for you (though I might be inclined to use Caritas in your situation :D).
As for nicknames, I don't think it needs one, but I suppose Chary?
Charity Patricia Annette came to mind.
Charity Annette Mathilde also. :)