NTLM v2 hashes, min 15 characters

I have been of provided a large group of AD hashes, for testing by request. The password complexity requirements are set to a minimum of fifteen characters.

Any suggestions for the best plan of attack? Hybrid with some large dictionaries?

Thank you