Instead of chests why not just add something that's unique to each job, in Runescape when you mine you sometimes find gems, a system like that could easily work and make it so all jobs offer a chest-type reward(whatever it is, don't really play anymore so not sure).