popuse (pop use) issues? I don't understand.
Tile doesn't HAVE to be a power of 2 - though I can see why you would want that for performace reasons - I mean - if you have a bunch of odd-sized textures - its not usually as "cool" with your gfx card as ones that are 1x1, 2x2, 4x4, ....32x32... 128x128 etc.
I Recind. I'm not clear why this is such a problem - MAYBE you need to start thinking in floats for this little thing you're trying to do?!?
For example - You have a tiny 4x4 sprite let's say - and you want to rotate around the "Center" which isn't a dot right? There is no exact center right? Use a Float! Rotate around 2.5 x and 2.5 y