I ended up writing my own extension (perfectMasonry) which does not leave gaps, but instead lays out perfect "brick wall". :) I'll try to publish it (GitHub, mayhaps) as soon as I get some free time to clean it up.
Edit: Here be the perfectMasonry extension: https://github.com/zonear/isotope-perfectmasonry