Combine the watermelon, milk, and sugar in a blender with the ice. (If you have a small blender, work in 2 batches.) Blend until pureed but not entirely smooth.
Add the lime juice and mint, along with more sugar if you like. Serve over ice, garnished with more mint.