At this time of year (the middle of the Edinburgh Festival) you'll have to take whoever you can get and pay whatever they ask.

Sounds to me like you've got unreasonable expectations. The Edinburgh Festival is a *much* more competitive environment than you're used to.