The recipient probably does not want to pay the fees on your monster transaction that clears all of the dust out of your wallet.  And why should he?

P2SH lets the recipient hide all of their internal crap in a tiny little package, causing no bloat in the payment that you are sending.  They may have fees later when they spend it, but that isn't your concern.