Pirate also runs on a hell of a lot nicer servers than NC4x4, and they also have full-time paid support staff.
Here's the deal with the search thing: we could change it, but it means changing a setting in our database software (mysql) to index smaller words. I think it's set to four characters currently.
Our hosting costs are primarily based on how much ram we need. Mysql is currently our biggest memory hog, and the cause of several recent server upgrades. Decreasing the index word length means additional load on the database and a jump in mysql's ram usage.
In short, we could do it, but performance and cost/benefit is going to suffer.
Finally, let's say we did shorten it to two characters. Then you'd be able to search for "35". But your search for "35" wouldn't return results for "35s" "35's" or "35x12.50".
Don't get me wrong. I'd love to shorten the index length to (at most) three characters. But it's not happening right now.
Hope this helps.