You should have no problem cleaning or adding new bedding. If you think they'd like some nesting material, try shredded newspaper or printer paper. Just toss in a handful and they'll make nests with it.

It's up to you if you want to move them. I prefer to have my females alone when birthing, because it lessens the possibility for deaths, baby stealing, and it keeps me from mixing mice up in my lines.