bench: Add licensing blurb
bench: Use stderr for verbose messages

We don't want the verbose logging to mistakenly end up in the benchmark
output.