Since cedar shoe trees are used to keep the shape of leather shoes, you could make a pair of shoe trees out of leather for your cedar shoes.

Actually, for my colder weather paddling shoes, I use a pair of old fashioned canvas Converse Chuck Taylor hightops, reaching back to my childhood when those were the "creek-walking" footwear of choice.