They just have no legal recourse if the reward is not paid.

To be clear, it’s because while promissory estoppel and unilateral contracts are a very real thing you can sue over, sovereign immunity keeps that from being an option, particularly federally. If some private organization offered the reward you’d be fine, but when it is a sovereign immune government that hasn’t waved it’s immunity you’re fucked.