By all means, change the litter!

I suspect Wal-Mart manufacturers care more about the bottom line than they do the health of any pets that might use their products!

It's worth a try.