> Blockchain seems like a brilliant solution when multiple anonymous untrustworthy parties need to get together and agree.
No. What you described is the problem of Byzantine generals, for which efficient solutions are known since '80s. Think again what blockchain is, because it's not agreement protocol.