It's meant to be a challenge. I just remember grinding pidgeys for experience, and occasionally one would be hard to catch despite not having a high CP, catching it, and watching it turn into a ditto, and losing the 3+1 pidgey candies I was hoping to get from it.
They will be around. Remember that Ditto can be Pidgey, Rattata, Hoot-Hoot, Sentret, and I think Whizmer, maybe a few more. Help me out here, PoGOers. Let's put together a list to make this easier (and never mind the Field Quest to catch 10 dittos).