I think what I'll do is just use the next texture size up so I can stick with tilebgs, so instead of using 32x32 images I'll make them 64x64 (or instead of 256 I'll do 512) so that the empty space will allow for rotations without seeing the repeating texture.
Using sprites will be too limited, cause you have to use "create object by name" which doesn't allow picking. Not to mention the tedium of creating the hundreds of sprites and putting each of them into a folder.
So the massively bloated VRAM will probably be the best burden to bear.