I ended up going with a highly rated and efficient tank system since the water in my area is quite hard so the added cost of installing a water softener to keep a tankless system running well throughout its intended lifespan pushed that option over my desired budget.
The two man team that came to my house were quick and clean! It took less than 4 hours from the time they arrived to my hot water being back on (and I'm including the time it took for the tank to heat up after they installed it). Everything they moved was put back carefully (and correctly!) and the area looks cleaner than when they arrived.
They installed, tested, and checked their work. They also attended to little details, like making sure to rinse out any grit and grime from aerators in sink faucets after we turned the water back on and flushed the lines. Great job overall. Would definitely hire them again.