Replacing brake and fuel lines is a messy, big job on an old car. You have rubber sections that have to be flexible on the brake lines. The metal sections have to be bent to go around objects and it all needs to be placed properly and fastened into place with hangers and fasteners. There are lots of couplings where rubber tubes meet metal tubes and they can’t leak. Obviously rust is a big problem in getting the old parts removed and they are trying to do the job without breaking parts that still might be usable.
From your post is sounds like the shop is trying to do the job correctly. The price for labor is hard to figure because cars are much different, for some this job is fairly easy, others it is a real nightmare. That is without rusty, corroded parts which makes any job more difficult. I’d say the quote you have seems in the ballpark. You are entitled to view the old parts and that is standard practice for me.