Even though I thought it wouldn't be necessary, it seems that I have to show this picture.
Perhaps now somebody can guess the actual idea behind it (my first attempt was even less time-expensive, but also less effectiv).
(2x size)
As I don't have much time, I try to support FSSCP with good ideas.
But if I have time to do something, will try to do it (But it's not my top priority)
@ShadowDrakken Sorry you got no answer, but I think you didn't really took a look on it. And your comment only refferd to one map. As this is a matter of personal taste, there was nothing for me to answer. (So I tried to take it with humor

)
Redrawing only one map is pointless. Try to concentrate on the fighter maps, or perhaps the most used ones, or perhaps the ugliest ones.
It would be helpful if you could tell me what exactly it is that you don't like. I only know it's "brick-ish look" for one map, but I really can't understand why.
(I'm working now on a method that doesn't need the old maps, but won't need that much time. Even though it gives me new problems it should "create" allnew and different textures. It's only hard to realize it for all textures...)
Edit: I need to do new shinemaps too, so don't expect anything soon.