Also, the insurers set a minimum. The industry norm is 2500 min for narrow bodies and 5000 for wide. Any variation tends to attract a premium increase.
Edit: Simultaneous post with Piratepete, although my post shows after his with a prior timestamp - must be a timezone thing.
Both my current and previous companies were upgrading wide-body pilots at 5000.