would a locksmith be able to rekey it while it's still intact and in the car? That above all else would probably be the easiest and least painful scenario. I didn't think that could be done but if it can be ...
If you want a good price from a locksmith you will deliver the lock cylinder to his table. Go back and pick it up later.
Some will generate a key to fit it ( that's the slower process ), others take the cylinder apart to identify or alter the tumblers.
