The trick here is to grind a section where you find a lot of berries. When you reach the end quit restart and do it again until you reach 10k !

Here's a quick path that I found, where you can grab 500+ berries per try !

Good luck !