> Those changes need to be recorded in the timezone database.

The issue with this thinking is that all existing datimes referring to that region will continue using the old timezone because the new one didn't exist yet.