How about making them a bit more oriented to the class of the person taking the mission? How many times do you have to click the 'Request Mission' button before you find anything you can use as a reward? Seems like it's all running off a random loot table.
"Here is a Sledgehammer as your reward, Nanotechnician!"