Double booked wedding venue?

You signed a contract saying that you would have the entire venue, that's what you paid for, and that's what you're entitled to. If they won't cancel the dance troupe, then tell them you want every penny back so you can book a different venue, as they are in breach of their contract.