I would strongly advise not to make textures in Wally. Instead, use other programs to create a 24 or 32 bits bmp, then insert that bmp into a wad file, using Wally. It'll automatically convert the texture into 8 bits, creating a palette that is as close as possible to the original colors. You shouldn't have a too large quality loss then.