The solution!
I got a Kilrock oven cleaner spray, emptied the contents into a bowl and let each burner ring sit in the fluid for a few hours.
That resulted in the rings being turned black which I then scrubbed off with a toothbrush to leave clean metal albeit slightly darker.