In an earlier publication, the last two authors showed that a finite-dimensional module for a quantum affine algebra of type $A$ whose $q$-factorization graph is totally ordered is prime. In this paper, we continue the investigation of the role of totally ordered pseudo $q$-factorization graphs in the study of the monoidal structure of the underlying abelian category. We introduce the notions of modules with (prime) snake support and of maximal totally ordered subgraphs decompositions. Our main result shows that modules with snake support have unique such decomposition and that it determines the corresponding prime factorization. Along the way, we also prove that prime snake modules (for type $A$) can be characterized as the modules for which every pseudo $q$-factorization graph is totally ordered.