"From what I can tell, nothing is more frustrating to an engineer than a non-engineer asking for something complex, and treating it like it’s trivial."

Yes, yes, and more yes. When programmers say "possible," they mean before the heat death of the universe. That doesn't mean all possible things are automatically trivial, despite their apparent obviousness.