People seem to have all sorts of TERM variables (like screen-256color, tmux-256color...) many of which aren't recognized by tcell so they get terminal entry not found. But it seems like if they just change their TERM variable to xterm-256color everything works. Is there a way of doing this automatically?

Here is the issue in micro: zyedidia/micro#20.