I doubt that having a clustered index on the identity column is the cause of the deadlocks.

You need to analyze the deadlock information in detail to determine exactly what resource is being deadlocked.