Just to make you feel better - I've got six villages going on two computers. One has been going since the game was first released. I've only managed to find the butterflies in two of them. Actually I haven't been focusing on finding the collectables, they are just being a pleasant surprise. But don't feel bad about not getting them quickly!