...and you describe exactly the kind of situation where a surrogate key becomes necessary.

I simply object to the terminology which implies that primary keys are, necessarily, opaque values stored in a single column. Changing the title to refer to surrogate keys would fix that.