I dont think it would be a problem if you took them with. I wouldnt agree on leaving them behind though who knows who will do something mean to them. Being that you have a garage at your new place put them in there for a week then after they settle in a bit then you can let them run freely. Good luck to you. And thanks for helping out the stray cats.