"Because acknowledgement of message receipt can be lost as easily as the original message, a potentially infinite series of messages are required to come to consensus."

What you want isn't really a handshake, it's a commit, and no finite amount of messages will ensure agreement over a lossy network.