At previous $WORK we had similar bills. Our Account Manager got us some deals on S3 storage and egress fee (via CloudFront), in exchange for some usage commitment. It was AWS Europe though, it may be different in the US.