That looks a lot like my store. Those grates drive me crazy. To REALLY clean it, I take it all apart and wash the pieces in warm soapy water. To clean the top, I'll use just soapy water to clean but I love the vinegar Windex to shine it when I finish. This stove really, really annoys me, though, in case that makes you feel any better.
