The cooktop cleaner does work, and it's safe. It's an abrasive, more than a chemical.
The cheapest is probably WalMart's Rust Remover, 4.34 a bottle, like a jelly. Not an abrasive.
Just follow the directions and don't leave it on too long. I'd suggest gloves, too.