Finding a 1996-W in circulation is a once in a lifetime find. Although they're very "common" in high grades, if I found one in circulation it'd be worth more to me than a brilliant example simple due to its provenance. It made a very interesting trip to get to your pocket. :-)
Yes, there's never anything wrong with having a circulated example of a coin or anuncirculated one from circulation. In many cases the circulated coin is distressingly common and this applies to most moderns but not to the '96-W. In this case it's the circulated one that is scarcer. Normally when this happens like with the '50-D nickel there is almost no spread in price so the circ will be worth nearly the same anyway.
An even tougher clad dime from circulation is the '82-NMM. There are probably several thousand of the W coin but only a few hundred of the NMM.
Time don't fly, it bounds and leaps.