Okay, so a much faster way to achieve this effect (at least the noisey edges) is to just throw on a gaussian blur and then set the layer to dancing dissolve.
I got fairly close using roughen edges and bevel, emboss. Not exactly, but close enough. Now I only have to figure out how to have them interact and bounce into each other like in the sample.