carefresh is very dusty and often causes respiratory issues.
When you tried paper towel or newspaper, how long did you leave the substrate in before deciding your snake "didn't like it". It can take them up to two weeks to adjust to any change you make in their environment.
I gave her about a week. I didn't want to overdo it, she was pacing and whatnot. It didn't seem very good of me to leave her like that.