Benchmarking black hole heat engines, I