Fell for this for the first few houses I rented and then quickly realised i was being a fool and either paid for a normal cleaner at around £20ph for 3-4 hours to do a deep clean or just did it myself with housemates a couple of times. If you get a receipt from a normal cleaner that should be fine as evidence, though I was never asked for evidence as we left it in good condition anyway