Βάζετε τα καθαρισμένα αχλάδια στο μπλέντερ για να τα πολτοποιείτε. Σε μια κατσαρόλα ρίχνετε το νερό, τη στέβια και το γάλα σε σκόνη και ανακατεύετε έως ότου βράσουν. Αφού βράσει το μείγμα, το αδειάζετε στο μπλέντερ με τα αχλάδια και χτυπάτε μέχρι τα υλικά του τελικού μίγματος να ομογενοποιηθούν. Αφήνετε το μείγμα στο ψυγείο να παγώσει καλά. Τέλος, βάζετε το μείγμα στην παγωτομηχανή και το δουλεύετε μέχρι να πήξει. Το μεταφέρετε σε σκεύος κατάλληλο και το συντηρείτε στην κατάψυξη μέχρι να το σερβίρετε.