i can see that would be quite annoying. i can also see why the all tags view would be helpful to this but since it's officially gone with no plans to come back there must be a good reason they got rid of it that outweighs this. i think it's always a good idea to make your system dependent on less feature than more, anyway.
i started using tags before the all tags view came out so i'm actually used to this problem you have. i simply named my tag groups in such ways that the same level of divisions are always close to each other. thus every time i move a tag it will not cross over too many