I love the name Phoenix! And fwiw I don't know any
I really like Payten but I like it spelt Peyton.
I think Ace would be a really cool middle name!

Some other suggestions:

Cohen
Paxton
Levi
Asher
Rex

Sancia
Suki
Darlie
Matisse

eta snap RR!!!