In the past, I used RMB--solidworks--rename to rename my parts/assemblies and maintain contexts & relationships. But now the "where used" functionality is broken. It works if I use the Solidworks Explorer program but does not work within Windows Explorer.
I don't think any search paths need to be changed because you do that within SW Explorer, which is where it does work.
I'm using SW2015 and I'm not sure if this feature broke when upgrading SW or when getting a new PC a few months ago.