I've never seen them being sold. You can pick up the highest level weapon you can get from your GC vendor, then spam Wanderer's Palace or Ifrit hard mode until you get a drop. The palace never dropped the weapon for me, but I got my Ifrit cudgel on the third completion. Ifrit can seem tough the first play through or three, but once you get the mechanics down, its pretty simple.