But:
(See earlier talk: http://perl.plover.com/yak/Elmo/ .)
Never give up! “NP-hard” has a lot of loopholes.
This is fairly typical