This patch for GNU Screen 4.1.x allows you to specify xterm-256 color at string escapes using new escape characters.