Hit them with EasyOff oven cleaner and put them in a black trash bag and seal them tight. Let them sit in the sun for at least a day.
Then rinse them off, let them dry then hit them again with the EasyOff and run them in the ovens cleaning cycle.
My dad used to just bury them in the coals of a fire overnight but you can overheat them.