The only way to avoid this issue is if Alice and Bob can talk out-of-band. There's no protocol that fixes this.