I can make a palette/textured background for you. I've made them for my tilesets, and quite a few of Craccoboy's, and they seem to have worked. (I can also do pinball, snow, and shootable poles, though any of that should be mentioned as wanted)
__________________
|