If you have the time, this is what I would do...
Buy the rock you are planning to add. Fill up a rubbermade tub with new water, throw in a heater and a couple powerheads. Allow the rock to cycle. Fully curing the rock before hand will greatly reduce any new cycle in the new tank. After the rock has cured you can transfer everything into the new tank using the water from the existing tank and the water from curing the new rock (as long as the chemistry is good). You could also put the new sand in with the new rock to cure it at the same time. It's likely that no matter what you will have some sort of cycle but it should be minimal.