Keep the same coils you have. Just stick them side on to see if it helps. Then turn the magnets. Use sticky tape for now just to see if it improves. Yes inductance is important as this is linked to number of turns. You get a greater output with more turns for a given magnetic flux.
Adam