but it seems like a waste of resources
I just explained how to not waste resources. Simply fill up the rest of the texture with other images. Just get used to the idea of combining all your images into "sheets" that are 512x512, 256x256, 512x256, 1024x512 or whatever. It's much more efficient that way anyway.