Update: I had given up looking and decided to compile screen for myself. Then I found this
https://wiki.mobileread.com/wiki/Kind...Other_binaries
which points to here
http://www.fabiszewski.net/kindle-xterm/
The extra binaries are at the bottom of the page. I wish I had found it earlier.