I can't imagine why they would treat cedar fence boards unless they're staining them, but I don't have any direct knowledge. I wouldn't worry about it personally unless they're calling it treated.

I like that cedar or alder rounds idea, pmartin!

You wouldn't have to soak them...just trim them up a little to make a solid span (and remove the bark!) and let 'er rip!