BTW, ever since I added Perl Monks User Search to the Find Nodes nodelet, I've been thinking that it really should be renamed because it sounds like a place you'd go to search for users. It isn't. It is a place that you go to list (not search) the nodes by a particular author. So I'd probably rename it to something like "List Nodes by Author".
Objections? I'd add a node named "Perl Monks User Search" that would link to the renamed node so that any links to the old name could be updated (links that used the node ID would be unaffected). I'll probably even make the place holder smart enough to make the link include any parameters so a single extra click is all that is required and so that you can cut'n'paste the URL to replace the old link with all of the functionality.