Hello!
I have over three years of experience working with Wordpress so I have done similar jobs before, but from my experience, I don't think that the wordpress search function will "auto-complete the word", as you request. If you can accept that, I can start working right now and finish in a matter of a few hours. More details we can discuss over PMB!
Forgot to mention that for further references, please view my profile feedback.
Regards,
Bogdan