Chelseann - I would say the soil is your problem not how the peony will take a move (unless you are going to somewhere hot like Florida
) If you are moving to a climate a zone or two warmer you will be able to plant it. However how you saw through frozen dirt will be your biggest challenge