Did I destroy the value of my 1984 Explorerii 1655? Need advice

[davebw226]

Hey guys, I graduated from West Point as an infantry officer in 1984, and used some graduation gift money and savings to buy an explorer II through the PX. I have had it since, and has deployed numerous times with it early on in my career. A few years ago I walked it into the Rolex building on 5th ave NYC and left it there for a complete overhaul, which cost me more than the watch did originally. At the time I didn't realize just how valuable the watch had become. I'm not a collector. In the overhaul they replaced the face and hands. The new face simply says "Swiss" at the bottom. The watch pretty much looks brand new now, but I'm afraid that by replacing the face and hand that a ton of value was lost. To make matters worse, I left the original box and papers at my parents house in NY in 1984 and really have no idea if it is still there. It may be gone forever, it may be buried up in the attic with a mess of other stuff from the era.

So what should I do? I'm not really pressed to sell it but would like to know what the watch is worth assuming I can't find the box. I can't find anything that looks like a serial number on the watch. Don't know where it's located. Any help would be greatly appreciated in understanding what I've got.

Thanks tons guys