Why not add random increments to the sequence? This way order is preserved, but you never know how many hotfixes are between hotfix X and Y. Of course, you can still have rough estimate (as between #1000 and #2000 there is from 999 to 10 hotfixes) but for your case it may be enough.