Michaela instead of Kayla? Bit less obvious connection to your name, and you could still keep Kayla as a nickname.
Other suggestions: Maisie, Talia, Dahlia, Saskia, Molly, Georgie, Josie, Jay, Lacey, Joni, Clara, Paige, Naomi, Keelin, Jamie, Marnie, May, Coralie, Amy, Rosie
Alfie is fine with Freddie. It's not exactly the same name as Freddie generally comes from Frederick, although it could also be short for Alfred.
As others have mentioned - Archie or Albie as alternatives, if you're worried?