Why don't you do the opposite? instead of doing it compressed then stretching, why not just do it bigger and then compressing? I usually draw in 1024*512, so I get the ideia of how things look, and you don't really lose much quality when compressing it down to 512*512