As the Canadian oil-sands hub of Fort McMurray, Alberta, battles to rebuild after wildfires that ripped through in May, the industry that made it a boomtown is contemplating the end of an era of rapid growth.

The wildfires, which roiled global crude markets by temporarily shutting off production of at least a million barrels of oil a day,...