Rotation of sprites, not using extra colors.

yeah predraw your rotation. Also don't forget to draw at integer coords only so you don't get interpolation. For such a retro project you'd actually be better of with BlitzPlus.