あー失礼。 eightBitInput: true の誤りでした。
eightBitInput: true で試してうまくいっています。

ちなみに eightBitInput: false でもうまくいきます。
これは前スレ(前前スレというか /前+スレ/ かも)にもありましたが
:set <M-b>=^[b のように設定することで使えるようになります。
この場合は ttimeoutlen になるので、timeout の問題はありません。
(端末速度次第ですが。)
この辺のことは h :set-termcap にもありますね。

うちでは ttp://pastebin.ca/2459322 な風にしてます。
ちなみに、確か [, O, SPACE あたりは使えなかったはず。多分バグ。
上記から外しているのもそのあたりが理由だったと思います。