Is there any particular reason your working texture is 1024^2? If you don't have, say, higher-spec assets using the 1024s, I'd suggest working at the final resolution, ie 256^2. Downsampling at this sort of resolution, as you've already noticed, leaves you with a blurry mess for the most part, requiring additional cleanup…