Why not add a 'search' link to the top navigation that just links to searchyc.com? Estimated implementation time: 1 to 5 minutes. Then, when HN's own search arrives, you could replace that link.