I have the same problems, in fact mine have just got worse as my best cleaner has just been signed off long term sick with a shoulder injury (not caused at work I might add, but work just antagonises the problem), so I have been frantically trying to place her 6 Clients with my other girls.
I have a mum and daughter who both work for me......the daughter is great, she works hard and always lets me know if she can't make a clean.....the mother works hard-ish, but is very unreliable! I also have 2/3 other ladies on the books waiting for work, but they only want the odd day here and there, which doesn't really work for me!
I also wonder if it is worth it sometimes, but again have tried the Jobcentre, local paper etc with no joy. I am even paying the top end wages for cleaners down here, but that doesn't seem to attract anyone!
I just keep it ticking over and have to turn Clients away.............don't like doing that, but I am more selective now!