I think the problem with the first two is that they may try to eat it and that can lead to issues especially if they soiled it first. Or possibly mold issues as well?
Paper pellets would probably be fine. I know I personally had some weird allergy pop up when using carefresh even though that's a paper type bedding as well.