To search through the category, I think you would want to use get_posts to fetch all the posts in the particular category and then go through them with a for loop and check the custom value in each one and then echo the appropriate items to a results page.
