There has been a lot of work on "proof of useful work" coins. https://gridcoin.us/ is the popular one. The benchmark idea doesn't work for the reasons other commenters raise.