It might be a big bill but it is a small amount compared to any engine work should a valve close up and burn out.
You say that the shims were done, presumably at around 12,000miles do you know what the gaps were and were any adjusted. If they were close to the limits at that service then some may need adjusting now.
Unless you look you will never know! My advice - better be safe than sorry.