For special cases, one can surely think of a series of transformations to change the column ordering individually. But such transformations would not be orthogonal and full rank. The advantage of a permutation matrix is that it is trivially full rank (its columns are basis vectors) and orthogonal. Thus, we only consider entire column and row orderings, not for individual elements.