All I can suggest is cutting sooner... I mean, I cut RIGHT as soon as it's set.. I don't cut the whole thing at once though...
I start on the ends, and cut.... one slice at a time, come back in 10 minutes, cut the next one... sometimes it'll take me an hour to cut salt-bars, but I haven't had a...