It’s not something Michael Morehouse had to ponder too long. When he started his company six years ago, was he going to buy or rent a hydroexcavator?

“It’s kind of hard to go to a bank and tell them you need to borrow $500,000 for a truck,” says Morehouse, who is the CEO of...