When to use Fisher's exact test

I am working on some statistical issues for work, and have encountered resistance to use of the Fisher's exact test in some cases. They are saying it is not appropriate for sample sizes above 30. However, I thought it was appropriate in ALL cases so long as it's computation does not become impractically lengthy.

Also, as I understand it; Fisher's exact is EXACT. Are these statements accurate?