If you have a birth certificate and a Social Security Number, then you haven't removed the State. No marriage license is, however, a start.
Consider a UCC-1 filing. See
http://www.abodia.com/ucc/ to begin your education.
If you already have done your UCC-1 financing statement, keep studying so that you don't wind up accidentally opting back in.
Curious if you've done this personally to become a secured party creditor?
Also, I think using the blockchain for contracts such as marriage is a really cool idea and is definitely the future.