That's weird that your feedstores don't carry normal shavings. Remind me not to move up north
If you are stuck, though, I think your options are something like this. Either:
-- continue to use straw but change it out more often.
-- use cedar and ventilate very well and remind yourself that...