I used to live in army houses and they had the same walls, didnt get many but some marks just came off easily with washing up liquid on a cotton cloth, but the more stubborn marks i used something like neat cream jif on a cloth......... or you could paint them another colour?
