by RedE » 13 Mar 2017 12:44
As long as one or more of the new numbers differs from the old by at least two, you'll be fine. For example, your key of 58874 would be OK if it became 78874. You can either get some new precut keys like jeffmoss26 said (eBay has many), or even file down one of your old keys like mentioned above.
As a hobbyist, filing would be cool to do. But the flip side of filing keys down is that all the old keys for your lock could also be made to fit the new combination if someone else knew where to file them at.
EDIT: I see that you have posted that you're going to order keys from a distributor. Since you're going that route, check to see if keys are offered with high-low bittings (a large numerical difference between each cut) such as 39485 or 72926. This will make your locks a little more pick resistant and it won't cost anything extra.