Hey mate. As above, importing is the only way you get what you want. Sure you take the chance of buying a lemon but if you're dealing with a reputable importer then you place all your trust in their hands to check and make sure it's up to scratch.
If you're after a newer GTR then yeah you're paying more cause the K's are lower and well, its newer.
I imported my '89 32 GTR about 6-7 years ago under the 'grey imports' rule or whatever it is (I think it's changed name and laws/rules since then.) I payed about $12.5k for my car. Stock as a rock. Importing fees was about another $4k. Then it had to be complied and brought to ADR, I was lucky to find someone that would be able to do it for me for just under $1k. Then it had to be registered, again another few hundred dollars. You can write down dodgy car value numbers to make the registration a bit cheaper.