Its quite a big job but thats just crazy, as you say, sounds as if they were just trying to price themselves out of the job as they didn't want to do it.
Took me a day to remove the back panel on my car but I have no experiance of this type of work so if you knew what you were doing and adding paint etc I'd say 2 days to do it right.