Just farm. Have you ever played Borderlands 2 or Diablo 3? Those games have horrible drop rates. DQ actually has fairly awesome drop rates.
You just have to find the right farming methods. I'm currently working on 99 rubies. Everything up that point is at 99+. Sane with Quest. Just gotta farm farm farm. FarmQuest.