Just doubling the resolution does not break anything, it can be done reliably. Texture filtering is another problem, it is already not compatible with color key transparency at normal resolution, but at least no resizing needed there. When upscaling the sprite edges pick up other pixels outside its texture area, like on my screenshot.