Robustify the unimplemented message

Also, put it to stderr, not stdout