I really like the idea of layers of some sort. Or, if that's not possible (or overly difficult) then having a piece placed over another piece "overwrite" the underlying piece. So, for example, if I place a door on a location that already has a wall, the wall image is replaced by the door image.