Wildcards would help to keep it efficient, but they are not only not working, but showing potential SQL Injection vulnerability instead. I guess there is no other solution than feature request to Lansweeper, as it's certainly not a database limitation but search engine limitation (probably to help reduce the load).
Regards,
Paweł Iżykowski