I would say Ada as well, although it sounds a bit nicknamey to me.
Edie and Effie sound incredibly nicknamey. Effie I believe would be short for Euphemia. Edie I think is generally short for Eden or Edith, although it is a growing trend to be a name in its own right.
I agree there is a lot of confusion with Eddie.