How do you make a rotation on a texture work without stretching if your texture is not tiling with a square aspect ratio?

You can try something like This:

Or This:

Or This: