3 quick problems

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 ...

Oh yea they can.
Had it done for a car once that the ignition and trunk key both were lost.
Cost 100 for them to make both keys right here in the driveway.