It is possible to register a message key for a package-key that is not installed. In my opinion this should not be the case, but maybe someone else thinks this is a feature 😊.
Just raising the issue before the TIP process begins, the code is already written and can be committed any time.