No, autoincrement is not important, and we won't use it as any indicator of the sequential order. Right now we are overhauling an old system where each of these records had for a primary key a completely random long 16-digits integer to ensure uniqueness, as it is highly likely that there will have to be lots of databases needed to be synchronized.
Thanks!