When trying to send coins I get an error stating that transaction is too large.

This is due to many small inputs (dust) to the address such as from mining to it. The solution is to split up the transaction and send smaller amounts. This problem has mainly been mitigated by the pools updating their software to not payout dust amounts.