The chemical reactions and pathways resulting in the breakdown of long-chain fatty-acyl-CoAs, any derivative of coenzyme A in which the sulfhydryl group is in a thioester linkage with a medium-chain fatty-acyl group. A long-chain fatty acid is a fatty acid with a chain length between C13 and C22.