Esa sería la idea.
Aunque trabajes con un único país, donde es imposible que exista más de una provincia del mismo nombre, de todos modos tienes que ponerle una clave primaria, sea o no numérica. Y es a esa clave la que debes usar para los filtrados y luego para los INSERT donde haya que relacionarla.
Yo asumía que ese detalle ya estaba implementado así...