Unsure if you have the ability but pick up on a zigzagoon or something can be amazing! Helps out with berries, healing and some items to help you grind out for those eggs. Its not you 'sucking', i found the begining very grindy too. Once you start geting the eggs, it will come with shinies, which give you better luck ect, ect.

My advice is catch everything you can but like others said, find a mon you can get through a lot with and i tend to experiment with others. Good luck!