Use Tsp, trisodium phosphate to clean them.
TSP, or try vinegar for a natural product
If you wash them do it from the bottom up. If you go top down you risk having clean water run over dirty wall leaving a clean track that stays even after you clean the lower section. Change your wash water and your rinse water often.