Really? 32 x 32? Ok, I have some work ahead of me then. It seems that with 32 x 32, the logos would almost be unidentifiable, since football club logos have much more detailed designs than say NFL or NBA logos. I'll send them in and let me know what you think.
I understand the need for detail, but I am guessing the idea here is for it to be recognizable rather than detailed. You can use a thumbnailer program to get the whole lot down to one size - it doesn't take more than a minute. Just ensure you make a backup copy first.