I did one with plain 2" squares, where every second square was white.
And I put the logos in a random pattern, making them multiples of two. So some were 4 inches, some were 6, a couple were 8.
It looked really good, and each piece of fabric was still recognisable.