I've cleaned worse with less than a whole can of air. just go outside to do it.
hold the fans still when blowing out the heatsinks and the PSU. do not let the air spin the fans - possible spindle damage depending on fan just do not chance it.
make sure the fans are spinning with no resistance or replace them while the case is opened.