There are vets that will spay while the dog is in heat. i don't really understand why it was suggested to wait until AFTER a heat cycle? I have always been told, taught, read, whatever that it increases the risk of cancer if you let them go thru a heat cycle, that is why you want to spay BEFORE the first heat.
Anyways, call your vet and see if they will get her in now maybe.