Hey RAAFie,
Take a read of the Agency Agreement (or just call them) to find out if you can just terminate your agreement without any notice. Be honest with them and tell them its because it's taking too long to find something and your getting desperate (perhaps this might spark them to try...