E/Z nomenclature is typically used when it is ambiguous as to which substituents are cis/trans. For instance, you can't tell which halogen is cis or trans in the two geometric isomers of 1-bromo-1-chloropropene. In my understanding, E/Z is becoming more common even when cis/trans is appropriate, so in your case, I would just use E/Z when naming your cycloalkenes.
As for deca-2,4,6,8-tetraene, you should always name the stereochemistry about each double bond.
Hope that helped!