Hi,
When working with my clients on a new site choosing colors everyone is happy with is actually the hardest part. Everyone likes something different so more decision makers harder color pallet.
Finally I had them play around with this online with me on the phone and everyone found a good option. Also if you think the colors may look wired just try a sample anyway. Our end colors are not the original idea colors. Way supprised how things ended with everyone happy.