Actually, with regards to the timing issue, maybe the miner could publish a hash of their block inside a transaction. Then it is at least in the mempool if not a block (and "everyone" would know when it entered "the" mempool). I don't actually know how many transactions are in any given mempool...