Isn't this a problem SKIP already solves. Many kanji dictionaries already support it and it's also usable in cases where you don't know what a "part" is called.
https://kanji.sljfaq.org/skip-help.html https://kanji.sljfaq.org/skip.html
https://kanji.sljfaq.org/skip-help.html https://kanji.sljfaq.org/skip.html
For example, say we have the kanji 訓. For a SKIP-based lookup, you'd see this as 言|川, and you probably know that's 7 and 3 strokes. Whereas with this approach, you could type in the parts, e.g. いう (backspace) to get 言 and かわ to get 川. A lot faster when kanji have many parts or you're not so sure about the stroke counts. Yes, SKIP would be more helpful if you don't know the parts.