I think a “search for craftable predicate path” is something to reasonable to implement. I’m not going to volunteer to do that, but that’s a fairly defined thing.
Just spitballing here: You highlight an item (say, the concrete mixer) and hit P. Checks the recipes for solder, lump of steel, chunk of steel, scrap metal, metal tank, pipes, small electric motor, heating element, and copper wire and shows any of those that you can make in yellow. If possible, it recurses on the ingredients for those items, and shows any of those you can craft, indented with >> in yellow, and add another > for each level of recursion.
I don’t think this would work for required tools, though: I don’t think it’s going to be feasible to figure all the ways you could craft an item with COOKING 1 when you want to make campfire hot dogs. Though you can already search against qualities, so maybe that could be added.