Multi-Attribute Constraint Satisfaction via Language Model Rewriting