I'm trying to imagine what this looks like to try and help you.

Not easy - imagining it.... or the clean up.
You mentioned cutting the comb and putting it in new frames. That is a good option. Two things you want..... 1) a cleaner & more organized space for the bees to work in 2) some of their old comb & especially if it's brood.
My advice, get the super and frames you'll need. Choose a way that you'll put the old comb into the hive - as is, but cleaned up? cut out and put in new frames? Place the new hive right next to the old one and shake what bees you can into the hive. With the old comb in there that they know, especially if it's brood, should get them to accept the new home.
Once it is established, you can make plans to move it to a location you might have chosen. (Let us know if you need help on how to move a hive - tips to make it successful.)
Beth