What you call 'tacking on' is them not giving small stuff away for free. If shops didn't charge for zip ties, butt connectors, tape, brake cleaner, etc they would be hemorrhaging money. Should a shop give away products and supplies, or should they charge for them when used on your car?
To the OP, if you could change the lines in such short time, why didn't you do it yourself? $85 an hour isn't unreasonable, and this isn't flat-rate-dealership work. This is work that (for the most part) only specialty shops will do. It probably really did take them that much time, but if you thought otherwise you should have spoken up while you were there.