Yes, cleaning the oven racks with SOS and self-cleaning should take away all gluten particles. More importantly, most people do not typically cook food directly on oven racks, thus making the oven safe. When in doubt use aluminum foil as a protective liner.
(Updated .)