Can upgrade multiple NFT Heroes at the same time?

Sure. But it won’t be easy. Sometimes careful choices will be required.