"Why is eBay no longer supporting wildcard searches?
Our research has shown that this type of search can sometimes include unexpected variations that clutter search results and the use of specific terms to expand one’s search is a much more effective method. That may be why only a very small percentage of very sophisticated shoppers on eBay used this functionality. We have also recently implemented enhancements to search on eBay that enables us to take into account many variations in naming and spelling in search results. By removing the wildcard (*) advanced search functionality, we are now able to more efficiently deliver search results faster to users."
I am sure that the server load at eBay's scale is peanuts.