ああ、それは、レコードストアアクセスが原因です。

特にシャープの3Gはレコードストアの読み書きが2.5G(256Kアプリ機種V60xSH,J-SH53)に比べて劇遅です。
GPS搭載機種のV903Tとかでは早いですが・・・。

レコードストアへのアクセスは2.5Gでは[メモリーヒープに保存->アプリ終了時に実際に書き込み]でしたが、
3Gでは[毎回実体へ書き込む]仕様になってます。シャープの902SH,903SH,703SH,703SHfとかはそこが非常に遅いです。

また、レコードストア書き込みは非同期アクセスなので、画面暗転が終わってもレコードアクセスへのアクセスが終わらず、
レコードストアの書き込みが完全に終わるまでにpaint()にたまにしか飛ばないため、コマ送り現象(劇重)が発生します。

ためしに、[レコードストアオープン][レコードストア書き込み][レコードストアクローズ]という一般的なデータ保存処理を
5-6個のレコードストアファイルに対して順次行うプログラムを作るだけで、
レコードストアアクセス終了後、5-6秒の間、劇重になると思います。

解決策としては、
(1)データをバイナリにばらして、1つのレコードストアに読み書きするように変更すること。
(2)セーブはセーブポイントでしか行わないようにし、レコードストアのアクセス回数をできるだけ減らすこと。
などが挙げられます。

参考になれば幸い〜。