Only add search prefix if there is not already one