APN Certificate Expired in intune - How do I get my devices back online?

A while back I stupidly let our push certifcate for our Apple devices expire in intune and found that this causes all of the devices connected to lose connection to intune and remained this way even after making a new certificate. We currently have about 20 iPad's I can't do anything with because they're locked down and I can't make any changes to them since they lost connection.. Does anyone have any advice on how to reconnect these to our intune? I don't believe I am able to remove the MDM profile from the devices and also cannot factory reset them since they're locked down and I can't change the settings. Please help