The factory recommendations (Honda is not the only guilty one) about valve lash inspection intervals are totally bogus and this should be done every 30k miles.
Even worse, and downright laughable, is the stated method of “audibly” inspecting lash.
That statement is embarassingly incorrect and 110% dead wrong as there is not a mechanic on the face of the Earth who can determine lash with their ears, especially ones that are too tight.
The problem you have right now is that once an engine has been run with tight valves (especially true of the exhaust valves) it’s likely that in the future you will have problems with the cylinder head. It only takes a few miles of tight valves to create microscopic damage on the valve seats and valve faces. Readjusting the valves properly often turns out to be a crutch that will not last over the long term. How long that term is going to be is debateable.
I do think the shop was going about this the wrong way. With a poorly running engine one should always run a compression test as a first step. This would have shown any tight valves at the start and one does not have to pull the head to check for this condition.