Let me just point out that the original tileset image had a working palette, so you could've made modifications without breaking the palette events and the textured background. Also, to solve the transparency issue yourself, place the color you want to use for transparency in the second index in the palette while leaving the first palette index black.