Tri-town construction did mine last October. Took a day or 2 extra than they thought but that’s because there was 4 layers to remove and a bunch of deck work to repair.
They did a good god, and were very competative on the lower end of the 8 estimates I got (ranging from $5K - $25K); His quote started at ~$8K and ended up being $9K.