I would do it now. There is enough time for them to settle in to their new homes before winter comes. Dig the holes now, trim the plants back a little (to reduce the transplant shock), water them very well, dig as big of a root ball as you can (if you can get all of it, that would be great), put them into the new holes, water them well. Some shade would be nice, if it gets hot. Don't panic if they droop a bit after moving. No fertilizing until after they show new growth in the new spots. Good luck!

I would do exactly what Diane said. I don't know where you are precisely but you should have a good 90 days left before your first frost and that should be plenty of time for them to settle in before winter.

I am in the process of digging up 30 roses, including large teas because of construction happening in my yard. It's not that hard. If you have a spot, just make sure you have that spot read, hole dug before you take it out of the old spot. If you are keeping them in pots for awhile, put the pots in the shade and keep them hydrated. You may lose some leaves or buds, but they should be ok.