Is it okay to store carrots in a paper bag, in the fridge?!
Answers: No. The paper bag will allow the carrots to dry out. Also, the paper bag contains glue that holds it together. The carrots will absorb the taste and smell of the glue. It is best to use a plastic bag.
That should be okay. It might be better than using the plastic bags. But if they start to sweat and get wet, I'd change the bag.