全ての機能で、保存数に制限はありませんが、デコメの保存数が増えるとメール作成画面が機種によっては遅くなる場合があります。
500個以上になる場合はフォルダを追加し1つのフォルダにデコ素材が多くならないように分けて保存して下さい。

受信メールは各キャリア(au等)のサーバーから削除されればデコメーラーも同期するために削除されます。
MyBOXを使えばメールを永久保存出来ます。