It might even be an idea to associate XP points for the amount of use a user gets out of the Super Search engine. Some kind of reward system to encourage the use of the Search Engine..?
Your heart is in the right place with this suggestion, but in practical terms I don't think this is such a great idea. What if XP hungry newbies run search after search just to get points? I'd rather they voted their little hearts out instead instead of thrashing the PM servers with pointless database searches. If the tool is good, people will use it without extra encouragement, and I believe that it does in fact get quite a bit of use.