I need Enhance to work .

I'm working in Win 11 with Photoshop 365 vs 24.4.1.  Enhance used to work, but in the last two "updates," it doesn't work - almost.  I just had an image come to me which was about 0.3 mb.  I thought that I would try Enhance and get it to not go as much pixelated.  It did it - in about an hour!  Now, the enhanced version is about 1.1 mb.  Okay.  The picture isn't quite as pixelated.  But one hour?!?  I just don't know about getting an image that is 60 mb enhanced so I can get a large mural out of it.  Can somebody help me know how to do Enhance?