Implement proposal 181 (optimistic data, client side)
See proposal 181. See also discussions from June 2011 on tor-dev list, subject line "Proposal: Optimistic Data for Tor: Client Side".
Ian has code for this, though we might still need to implement the "retry as needed" version if it turns out failures are common.