Is toilet paper bad for mice bedding?

Nope it's fine. I've used it and it works. They might nibble it a little but it can't do much harm to them at all.