What you need is random but monotonically increasing sequential version numbers. Add a random number to your last version number, and that is your new version number. ;)
Very good idea. Timestamps do not reveal how many hotfixes are made and are chronological by default. To be sure, there could of course be a central instance providing the stamps and ensuring that no two fixes get the same ... (when several fixes could be made in parallel)