I think you should compromise with FH and include some of his colors too. Either mocha, pink and gold or maybe lavender and blush. IMHO I actually prefer FH idea and am not a big fan of mocha.
Our colors are Navy, eggplant, ivory and gold. The night FH proposed I dreamt of him in a navy suit, I'd never really thought much of the wedding specifics before then but, as soon as I woke up I knew that was one of our colors. My dress is ivory so our linens will coordinate with that. I also wanted to include metallic accents and my dress has gold accents so that will work. I asked FH the other day what color my MOH should wear and he suggested a deep purple color. Boom! We found our colors.