Have you considered using OpenTransactions in addition to bitcoin?  OpenTransactions allows an issuing party to issue certificates which can be traded.  It is quite different from bitcoin but I believe it complements it well, especially in a scenario like you are attempting to construct.

It has been suggested elsewhere on this forum, but I'm not sure if you have seen it or thought about it.