Its a simple job when you grind the shims, not the valves, check your clearances, then remove whats required.
We never grind the valve stems.
Very rarely do we not do new seats, guides, and at least exhaust valves at the same time. Its a $3000-$3500 drive in drive out job over here normally to do it properly.
I think between Slee, and others there has been 2 sides of the coin to consider, and I think everyone agree's some change is ok, but not this big a swing, so the OP needs to now ask more questions of the shop than perhaps he did at the start, but only he knows his version of how the oral contact or estimate [quote and estimate arent the same] went down, so only he can deal with it as required.
The biggest point I think that has been made so far though, is if its done right, fixed issues, and it a proper job, then the extra $ to get it there is worth compensating the shop for.
There is aways the 2 parties versions, and the truth, not that either party was lying, but they are giving thier version of what they thought happened.
Me, I would ask him what beer he drank, then ask if you can come see him end of day for a chat, and take a six pack of something you can both tolerate, and run through the details with him in a casual chat over a beer, so some compromise can be found.
I would take some cable ties, race tape, and a shovel in the boot though, just in case he needed persuading
