Why don't you try to add an identity column?

For best performance make it a clustered primary key.