MIDlet-Data-Sizeがない場合、そもそもRecordStoreって使えないんじゃないの？
(単に実機依存なのかもしれないが)

MIDlet-Name, MIDlet-Vendor, MIDlet-Data-Size がすべて一緒の時に始めて、
バージョンアップ時のRecordStoreの内容が保持されるはずなんで、
> 考えられる一番大きいサイズを jadファイルに指定するのがセオリー
と思われる。

MIDlet-Data-Size を書いてない場合 -> RecordStore をそもそも使えない可能性がある
MIDlet-Data-Size がバージョンアップ時に変わってる -> RecordStore を引き継げない or バージョンアップDLできない
仕様に従うならこんな感じか。
細かいとこは実機依存だと思う。

あと、jar/jad/RecordStoreが実機にどんな風に保存されるのかについてはもろ実機依存なんで、
Java開発者が関与すべきとこではない。