>I would simply recalculate the CRC
This is how you figure out which CRC to use in order to "simply" recalculate it.
Usually you are doing this because you want to interface with a closed-source device where only the messages are known, or if you want to check a closed-source device for vulnerabilities.