結果報告でつ。

sessionidは、

1) SESSION_ID_BYTES で指定されたサイズのバイト配列に乱数をセット。
2) この乱数のMD5値を取得後、MD5値を1バイト毎にchar型の英数字2文字に変換

のように作成されていますた。
MD5が128ビットである為、SESSION_ID_BYTES の値を変えても無駄ですた。

結局 2) でMD5から英数字に変えるとこをchar型の英数字1文字にさせる事で
sessionidを16文字にできますた。

ざっとテストしたところ、問題なさそうです。

・補足
なぜsessionidを短くしたかったかというと、携帯向けサイトでsession管理をさせたい為、
デフォルトの32文字では長すぎて、表示されるページのサイズが大きくなる為です。