I read some where that once you've made it, freeze it for a couple of hours then re-blitz it and then refreeze and it shouldn't be so hard. Unfortunately (?) we haven't had any left to try that yet. Though the cherry-vodka one that we made didn't go too hard, possibly the vodka and also the fact that about 20% of the cherries weren't frozen.