Yeah that comes to mind... You'd have to go "here are all of our recorded serial numbers and here is us CLAIMING we have all of those serial numbers and you'll just have to trust us bro"
Gee if only there was only some sort of public ledger that all could see...