You can find a few Fortune Spheres in chests and whatnot throughout the game but you wont find anywhere near enough to raise your luck to over 100. Beyond the few you find, Earth Eater is your only option (well, you could bribe, but EE is much cheaper/more reliable).