I love Iris. It was my absolute favorite name for a while, and I've honestly been put off by it just because it seems ... too perfect? As if it's too good to be true. I know that sounds completely stupid and ridiculous, but it's true. I think I'm also worried that it's going to explode in popularity in the near future. May I just ask, what "annoying celebrity use" are you talking about? I don't think I'm familiar, and I'm curious.
Anyway, all of your combinations are fine, but I absolutely love Iris Elinor Lucy. It's fantastic.