I agree with you.
The search bar should be on all pages. After all it is the main tool the users use to search for an ad. It would save them from having to press back when they are ready to make a new search. This would make the site even easier to use. Please consider and add in your upcoming update.