I've been reassured by a friend of mine who does contract work in construction, so Yep... I'm pretty sure it's not cedar. Sure does smell good though.
It's not so crumbly that it's going to fall apart, but if I hit it against a hard surface hard enough it might break into smaller pieces. The "half tubular" hide though is AWESOME (and the least crumbly of the bunch).

The smaller pieces I'm going to stack into a hide.
Paul: It should be fine once it's dried. When he's full grown though, as he slithers over it it might crumble a little (the outer layers), but I think it's okay.