I think it would be better if you just revived an Anorith/Aerodactyl and used the Masuda Method to breed either of them until you get a shiny. your 1/1024 chance of getting a shiny with your Shiny Charm is confirmed to work in this situation and it's much less tedious.