I think the best place for the "mark all as read" would be in the header of the forum next to the "new posts", that way both would be present in either the index page or the search results one. Right now you can search for new posts and mark all as read from the index, but once you're browsing the new posts you have to go back to the index to mark them as read.
