Hello EthanH,
What has happened is they have become cloud only users due to the disconnect.
Now to make them match, you will need to restore your entra connect and then perform a soft or hard match depending on the data available.
See this older but relevant doc on how to match. You can use a sample user without a mailbox to test.4
You can mark it 'Accept Answer' and 'Upvote' if this helped you
Regards,
Abiola