And those are also very good questions since the PIN thing was new and new things could indicate being hacked, and people changing their public key is a thing that Signal does seem to try to de-emphasize as a strong security signal so I'm almost more impressed they noticed it and were concerned.

It sounds like your parents are very unusually observant! I have had coworkers much younger than that who cannot be bothered to read messages like that.