Jag hade det här problemet och gjorde en google-sökning när jag hittade det här inlägget (över ett år senare) Jag är också på en delad värd och höll på att dra håret över stopporden i mysql. Jag hittade en lösning som har fungerat perfekt för mig, förhoppningsvis kan den vara till någon nytta för andra också.
Du kan också använda REGEXP kommando för att matcha en sökterm i din tabell.
SELECT * FROM table WHERE column REGEXP 'searchterm'
Hur jag implementerar det är genom att först göra MATCH AGAINST syntax, om antalet =0 gör jag REGEXP istället ger mina användare fler resultat. Bättre än inga resultat alls på grund av stoppord och minimilängder.