Hi Kah,
Short answer: Don't worry.
Long answer: Do not worry.
There are so many reasons to ignore this, few of them are
1. Only a few OS can create database file that can contains "Integer.MAX" no. of records with specified schema.
2. You dont have to cache all deleted record in cache list. Otherwise the cache list will become array of record, right?
3. You can (and should) specified any limitation of you program in you choice document.
Nothing is perfect. The limitation is a fact to cope with.