If you're doing all those steps, I hope you are charging accordingly.  In my experience, unless there is a freon leak or no other way to access the coils for cleaning pulling the coils isn't always neccessary.  Otherwise, after cutting electricity use a coil fin brush or stiff nylon brush to knock the heavy stuff off the fins.  Spray fins and coils with BBJ Power Coil Cleaner.  Rinse with water - depending on location, you might need to water rinse with a pump sprayer instead of hose and mop up a little bit.  There are other ways to clean coils/fins, but this is very effective, reasonably quick, and all that's usually needed for residential and many small commercial jobs.