How about sending the patch upstream, so that other distributions can benefit from C.UTF-8 locale support?
- Bug#841755: tmux: consider adding locales as runtime dependen... Sven Joachim
- Bug#841755: tmux: consider adding locales as runtime dep... Telnet User