Yes, the valve seats will have to be lapped smooth or valves cut to restore their sealing surface. They screwed up your head, caused a lot more work. Who was the shop, so others can avoid them. Definitely wouldn't give them any more business and would share the experience with others to "help" their business given it appears they are looking to line their pockets with additional service charges.