Yeah I've gotten all mine from just accumulating them over time while fighting. Try not to use them up all the time. Later on in the game you'll most likely gain control of an airship and then you'll be able to move around easier.