I have a 2000 Nocaster Relic that I bought new and when I first got it I did have some trouble adjusting but the guitar just sounded too damn good. Over time I did get used to it and it has been my number one for a few years now. It has had a refret w/ 6105s and a bone nut installed and it keeps ticking along.
It will take some time to adjust but in my case it was worth the effort.
Good luck!