I use pine and newspaper. I've been using it for almost 3 years and have not had any problems.

Sorry to hear you lost so many so quickly.