I say, and with God's help: Walls are usually painted, and this paint burns in fire, so it is not permissible to perform tayammum on them, except if there is visible dust on them, in which case it is permissible, and God knows best.