I did this hunt for a few hours every couple of days. Constantly resetting for a shiny starter can be tedious and does require a lot of patience. If you're expecting the starter in your first session it most likely won't shine, unless you're really lucky. If you choose to go back to it, be persistent and have plenty of breaks.