I also think it's fine as long as they clearly communicate to the user that their search queries will be transmitted to a server not controlled by OWS.