Upgraded to urxvt-unicode-256colors and everything but solarized works.