I wouldn't truncate the entire table, as the Admin and gues user rows are in there. You could always try just deleting every user where IsActiveDirectorUser = true (you have to delete all associated child rows first, like UserEmailAddress, UserAddress, etc.), and then forcing an AD sync. If these AD users have any assignments, this becomes harder.
In any event, I would backup the database before trying this.