I think that even though they didn't show it at first, a move is a really, really big thing for cats. They are so territorial and having their entire territory taken from them, they have to re-establish it in their new home. That's probably what all the peeing and fighting was about.

Do you have access to those Feliway plugins? (they sell them here in PetCo) That might calm things a bit for them.