For outdoor skates I would rotate them as often as you have time for. Having the wheels out gives you a good opportunity to clean the chassis and bearings too.
As for the rotation pattern, I do the 1 -> 2, 3 -> 4 on my Hi-Lo chassis like Vet88 has mentioned. I also like to swap wheels between both skates in future rotations.