I had the same problem. The ceiling was textured and it was throwing off my stud finder and mechanical magnetic nail locator. I decided to buy a cheap metal detecting probe.... the type that metal detecting enthusiasts use while digging to pinpoint a find. It worked great, finding every nail. I used small round stickers to mark each one.