>How do I deal with the PK issue, well I ONLY use surrogate PKs, that is fields that have absolutely no meaning other than being the PK for the table. That way I NEVER reuse a PK value so I don't care if the deleted records are there or not.

Hear, hear, Jim. I never cease to wonder why on Earth people use data-bearing keys. It's just to much of a PITA to manage and there is absolutely little or no need.