Any suggestion to make IPFS content searchable/addressable by a user defined tag?

Use a separate index if you want true search functionality. If exact queries are enough, you can use regular IPFS directories.

http://www.mysite.com/about/about-us.html -> /somedirectory/www.mysite.com/about/about-us.html

How will you handle malicious nodes inserting garbage?