have you tried using vinegar? I find it works well for most things.
Also, FWIW I line the top of my gas stove with aluminum foil ( I cut out holes where the actual burners are). I do this about 1x/month and it takes about 10 minutes to do. But, when the foil gets yucky all I have to do is pull it up and throw it out. No cleaning necessary! I bought my stove about 6 months ago and I want to keep it looking new as long as I can.