>If my primary key is an unintelligent key that's an integer type, I can use only 4 places. What if I have more than 9,999 records in the table? Am I missing something fundamental?

Numeric type is fine (not only integer). This will allow to to get up to the table limit (1 or 2 billion records I think).