Gelato is meant to serve quite soft to allow the flavors to be heightened. You may wish to make the milk mixture the day before, then blend and serve immediately. Alternately, you can make the gelato ahead, freeze then thaw in the fridge for a while before serving in order to soften it to the right consistency.