Most are easy enough to obtain if you fight the higher level monsters. I think you only need a small amount of level Level 4 keys which you can at least bribe out of some enemies later on.