Did you know when you paid for it that the job was not done completely and correctly? If so, why did you accept it?
REI is normally very good about resolving problems. If you tell them there is a problem instead of paying for the work as if nothing was wrong, then complaining about it later, of course they can't make it right. You didn't give them a chance.