They could easily add a hay to Quartermaster chit option in the weapon vendor UI. Perhaps 20 hay for 1 heroic chit, 40 for an epic chit. Numbers chosen at random, I have no idea what would be truly appropriate amounts. But that would certainly give a use for hay in heroic.