BEIJING—Deepening economic damage from China’s coronavirus outbreak is forcing its leadership to confront an agonizing decision: when to ease quarantine restrictions that are strangling growth, even as they help contain the virus’s spread.

Business executives and some local leaders are becoming more vocal about the need to streamline rules to reopen factories and get workers and supplies moving again in many parts of the country where activity remains at a standstill.

...