On trouve des foudrinsectes un peu partout, je te conseille en particulier la forêt inondée, il y a des papillons dans la plupart des zones. Avec un peu de temps devant toi, tu finiras bien par les trouver.
Au pire, dès que t'en a un, utilise la ferme pour les multiplier, ce sera plus facile que de chercher dans toutes les maps.