$109.00 wouldn't be bad if they're going to also inspect the rear drive splines, shaft & u-joint. Which would be a very good idea to have done for a new to you Valkyrie. If those rear splines go dry your looking at a replacement rear drive.
Most Honda dealers, OK some, will install a tire or two for no charge if you buy the tires from them at their full price.
Still, this is why I took to mounting & balancing my own. Not to bad to do once you've a few and get the hang of it.