My suggested solution does very little to prevent theft and fraud. That is another matter entirely.
They don't have to be though. That's why I like FellowTraveler's voting pool approach.
I didn't really get it until he was able to explain it in person, but he's taking on the entire problem space. When voting pools launch it won't be possible for an exchange using them to fail to deliver the coins they owe their customers.