To get the gutter scrapes removed, a good machine shop will only charge about $100 for a set of 4. I paid $66 to get 4 rims dones. and left a silver strip around the outside of my rims and it made the rims look better!
If they have to fix scratches and marks further towards the centre, then the rims will need a repsray and that costs $50-$100 per rim, depending on the panel shop!