These are very rare. Easily less than 1 in 100.
I killed about 50 in natimbi, maybe 150 in the seweres instances. Tried blightfire but that was a mistake. Only like 3 turtles in the zone. Went to Vergalid mines, and got lucky right away. Its also a decent place to camp if you dont want to instance hop in the sewers.