A simple solution is to scrap lockboxes entirely and port over the spoils system from Diadem. That was one of the very few things Diadem did well. Collect x amount of spoils, trade them in for items you actually wanted.