What is the problem though? Business reports? If the ticket has been deleted then it doesn't matter right?
You can pick sequential IDs and then they'll never match.
You can choose archive (in new version), that way ticket is not visible/searchable, but ID is taken.
You could use the database ID instead of public ID for your reports, they are essentially a row ID and are already sequentially generated by MySQL.