Can you subclass the entities? Essentially, the "main" table has an autoincrement primary key, and the "child"/subclass tables just inherit that key from Main. There's a really simple example of subclassing (using Access) on http://access.mvps.org/access/tables/tbl0013.htm

Rebecca does a really simple example, but you could expand on that idea.