The best suggestion I can give is to just be patient with the Omega Ruins. Getting into battles there will help you level up quickly, and once you can defeat the fiends with more ease, finding the key spheres will not seem so tedious.