It's going to be a bit of a pain but what you can do is:

1. Disable all the users except one

2. Buy a license for the one remaining user

3. Export all your messages

4. Downgrade back to the free plan

5. Enable all the users again