Iris Audrey seems spunky and pretty nice to me, but I'm not crazy about the flow (as you said, it's a little short). Perhaps
Iris Audrea? Other suggestions:
Iris UrsulaIris NoellaIris OpheliaIris FeliciaIris TabithaIris OctaviaIris SabinaIris GeorginaIris PhilomenaIris VivienneIris FrancescaIris Wilhelmina Iris BiancaIris EthelindaIris SafiraIris Concordia
I think my favorite of yours is
Iris Fiona. I wouldn't worry about the cat connection. The two are lovely together.