Yes, I was also thinking of this.

"proof of pay" or "proof of a transaction"

An advantage of this would be not wasting electricity for the proof of work computation.