To answer the original point of the thread, yes, I believe people should be released when a criminal law is overturned. By the very act (except for the rare, odd circumstance), the state is admitting they were wrong to make it illegal in the first place and by extension, wrong to prosecute anyone for it.
Thief and assassin for hire. Member in good standing of the Rogues Guild.
