How often do these coils need to be cleaned?

If you use a quality pleated type filter and change it reglarly you shouldn't have to clean you coils at all