Our approach is similar (a red background label on the card), but it would be nice if completing a blocking story would automatically unblock those blocked by it. We do that manually and it gets out of sync due to humans.