Sorry for the long hiatus. School started.
I've chosen carbon rods for my electrodes. This is because they don't contaminate the water and remain conductive.
To keep the surface-volume ratio high, I've chosen sticks of .5 mm pencil lead. They will be "soldered" onto a thin aluminum wire (they aren't actually soldered, they reject being soldered, but it maintains a better electrical connection and holds the sticks in place). Pictures and results later!