I make David's ice cream semi regularly with great success; my fructose eating friends and family love it.  If it hasn't been churned properly in the ice cream maker it won't have enough air in it and so will be too hard.  Try making sure the mixture is super cold before you put it in the ice cream maker.  Keep your ice cream maker bucket in the coldest part of the freezer.

Also, I tried a little glucose syrup last time and I thought it made the final result a bit hard. I did it because of the summer weather and thought it would help but won't bother next time.

You could try getting the kind of gelati/ice cream scoop that they use in shops where you pull it along the surface of the ice cream.  I find this easier than trying to use a spoon.

Good luck!