Interesting, probably the SQL Soundex algorithm works better in hebrew for checking similarly sounding words. Moving to tags could actually help, it should not be too expensive either. I would probably recommend creating a new custom taxonomy for that if you can, in case you want to delete them later, it makes it simpler.