I'm pretty sure if you can get a used, good condition lock cylinder off of another Z owner, a good locksmith should be able to rework the tumblers to work with your current key. Repeat, a GOOD locksmith. Not AAA lol
My sister-in-law had a 01 Altima that she lost the key to (of COURSE she only had one

). A local locksmith in NJ was able to use the lock cylinder from one of the doors to fab up a new key and even program it (chip key) for about $160.