I was just in a similar situation recently- Had a property manager doing a terrible job of finding me a tenant so I called another agent in the area and asked her if I could use her instead.
I was told that I could break the agreement immediately without fees if there was no tenant yet...