If you use foreign keys in PostgreSQL, it is actually possible to update natural keys with little trouble via the “ON UPDATE CASCADE” mechanism on such keys.