I thought you just had to kill them with Vincent, not necessarily his weapon. If so, go to the Temple of the Ancients ruins and run in the forest. You can hit those bugs that come in groups of 5. Hit them with Trine (enemy skill materia) to kill them instantly.