It sounds like these rotated sprites all precomputed and basically static images. So just upload these to one or more textures on startup. If you use a texture array, you can just shove them all in...