I agree. I really don't think players are going to be happy with this. I feel like it should be at least 1/10k after you reach 20,480 encounters. Maybe something like...
After you've encountered 20,480 of the same species of Pokémon, subsequent encounters will reduce the Shiny rate by 40 points...