Single post in Lets complain about melan hunts!!!

I didn't get my melan until after 3k with Arceus, it's still pretty early for you. If you're really determined for a Melan, I'd say stick it out. If you need a break though, PR is a good way to go.