You could always have a fixed length randomly generated number prefix, with the numbers after that being sequential, making it obvious internally the sequence while obfuscating to the customer.

For example if you did a four digit prefix your first three hotfixes might be:

97321 33562 77493 ...