I have a Josephine (first name), but we've called her Josie since birth. Could your husband live with 'Josie'? Or even spelled Josey, as in the Clint Eastwood movie 'The outlaw Josey Wales'. :)
I'm with you on the Ainoa name & teasing thing. Kids can be mean. While the name itself is unique, the pronunciation of it is so close to "I know a...", so no matter what middle name you choose, she'd probably still get teased.
As for the name Alice, almost any middle name will do...it's such an easy, simple name. I don't have too many suggestions for spanish names though. Sorry! What about Alice Jocelyn? Or Alice Rilyn? I do like your original pick of Alice Anais. Lol...i don't think i'm being as helpful as i intended to be! :) It can be confusing. Sometimes, the best thing to do is wait until she's born...then when you finally get to meet her & lay your eyes upon her, her name will just come to you. That's what happened with my first born, Miranda. We couldn't decide on a name, didn't even have one remotely picked out...but as soon as she was placed in my arms & i looked at her face, "Miranda" popped into my head. And so she was Miranda. Hey, now that i think of it, that's a spanish name! Carmen Miranda. :) Feel free to use it! Lol. Good luck!