Did you flush out the cache? Template edits need a cache flush in order to see them. (browser and FTP probably)
ACP -> Styles (tab) -> Templates -> Refresh the style.
To get around having to do that all the time, under the General Tab, go to Load Settings and turn on "Recompile Stale Templates" and then you can just refresh the page whenever you make changes.
That's probably why your not seeing immediate changes. But, I highly suggest you add the link rather than replacing FAQ or Search with something. Adding it is easy as I mentioned.
No longer supporting phpBB. PM or email me regarding support and you will be ignored. I'm fully done with phpBB and everything.