I would have to write some CON code that halves the xrepeat and yrepeat of the sprites at spawn time, and also make sure they don't become giant after resuming normal size from shrinking. But there are two problems that would have to be overcome in order to use tilefromtexture instead of texture.
The good news is, when I tried using tilefromtexture, the upscaled sprites (at least those I tested) still looked good in Duke palette and worked perfectly with all the different palettes (10, 12, 16, 23, 49, etc), without the need for extra versions of the sprites. Even with the extra palettes you supplied for the enemies, I lose too much palette information in my projects, since I take advantage of more than just the standard ones.
This is really good, but I have a problem.