i would think you would want something with a fruit in the name or a hardwood... something you would use for smoking meats. I would prefer white oak or hickery. maple might work but the evergreens you listed i would think might give an off taste (thats why i dont think your supposed to smoke with them)
Someone can correct me if i am wrong.
I am a burbon guy and age my stouts with burbon barrel chips to give a cask aged flavor so i would prefer "chared white oak" as required to make burbon, but to each their own. just my 0.02 as always try it and see if you like it!
PS: i wish you luck getting them to seal and be water tight!