I bought my truck back 11 years after I sold it, but I lucked out and it popped up on yotatech. I had a one week subscription to carfax while we shopped for cars a few years ago, and I did VIN searches on there to see where some of my other trucks were. That should at least get you an idea of where it might be, if its on the road, if it was traded in, etc...
Good luck with your search. Looks like a nice runner.