The newspaper works like 4000 grit sand paper that is absorbent. You will go thru a lot of newspaper. If we had the paper grocers bags in florida, that would work better.
I would not use oven cleaner as it will most likely remove your paint. The water quality in Florida is not great, so besides minerals, there is a high chlorine amount to kill the stuff that is in the water shed from the north.
Best window cleaner I have found is windex and newspaper. Follow that with 3 applications of Rain-X to minimize future spotting