Scaling Whole-body Multi-contact Manipulation with Contact Optimization