I know someone with this same exact situation.
They were told a microwave CANNOT be Kashered.
A new one isn’t too expensive so please go do the right thing!
Realize how lucky you are that you found out about that Goy warming the food. You couldve never known and just continued using the microwave as is Chas Vsholom.
And of course, ask your Rav.