I think you are right about this rule, but I believe it only applies if the head coach leaves. If you were recruited by an assistant who leaves, you are still obligated by the letter you signed.
Someone with more knowledge of NCAA rules can confirm or deny that, but I don't think you get out of your signing just because an asst. coach leaves.