Tmux recently merged a PR adding 24-bit colour, I'm a lot happier with the colours now. I think it will be in the next release if it's not out already.

https://github.com/tmux/tmux/pull/112