True enough, but the end of a regime doesn't automatically invalidate any agreements, otherwise territorial cessions WOULD turn into these sorts of nasty international legal messes.
I disagree. The 1967 Alaska Treaty no longer exists. Czarist Russia must reform, invalidate the treaty, and invade.
I would not label that under "international legal mess" but "quite ludicrous and causing no problems".