Forgot to post this here since I've been so caught up hatching eggs today. The 7th Melan I've hatched this race from earlier today.
This is also the fastest hunt I've had time-wise, finishing it within the same hour I started it. Guess that's what Niet + Fossil + V-Wave bonuses will do for you.