I'd start off with a straightforward blur on the edges to have them merge into each other softly. That's probably going to be the most robust. Following that, if you can distort the edges a little to get a more random edge that will help to break up the appearance of straightforward squares.

I'll be interested to see how this goes for you.