Personally, I'd opt for none of the above, since just about any porous material will work for nitrate reduction. Many have just used a sponge. In fact the original berlin sumps often used a sponge for nitrate reduction.
If nothing else I'd try something else less expensive first, to see if it's got any effect. If you get results, then consider a brick.