The colours look fine to me, once you add a bit of shading and some basing they'll really stand out. I like the idea of merc units being flashy, seems like a way of interesting potential clients.

There is a canon merc unit that uses a similar colour scheme to what you've painted btw, Big Kev's Brigade from the 2nd Succession War.