Bear in mind that every time you replay a Legendary Bounty the difficulty increases, so you'll have to work hard if you want to claim that reward multiple times for the same criminals.