It isn’t perfect by a long way but they are already licensed for Teams. Teams with the right settings can prevent named users such as MPs from deleting or editing any messages and messages are stored centrally. It can properly backup chats to a secure archive as well.

Obviously they can then get a tame techy with the right permissions to Teams and Purview to remove the messages but that’s going to apply to any system.