If you choose the later variant, make sure that they will not interfere with others from original game and other mods. Therefore give them unique names, like "mymodname_relief003.png".
Many today put them in the same folder as scene.txt file. Or "textures" SUBfolder. But I myself prefer to put them in the "textures" MAIN folder as original reliefs. It is a matter of taste.