I don’t see the problem in having an OP MC, provided it is done correctly. The thing about power is that, when you have more than everyone else, it’s really easy to think you know best (the whole “might makes right” thing). It’s also really easy to become detached from everyone else because you can no longer relate to them. It’s kind of like immortals–immortal beings view the world differently than mortals, and without certain things keeping them grounded and tied to the world (love, enjoyment of life, and other more personal type things), they simply grow apart and place themselves above it all.
A way to view this is like a human looking at a fly–flies live, on average, for a month. Most people don’t think twice about killing flies because they are a nuisance and dirty and whatever (I say this but I’ve always had a weird thing with flies, and it’s one of the two or three insects I’m not afraid of!). For an immortal, a mortal’s life can be like that of a fly–too short to worry about. That sort of detachment is a problem. That sort of view of other life is a problem.
I think the thing to remember is that power isn’t the be-all, end-all of existence. There’s a reason for the saying ‘power corrupts; absolute power corrupts absolutely.’ It doesn’t mean that everyone with power will turn evil, it means that the possession of power, especially at higher levels, presents a temptation to view anyone without it as inconsequential or worse. When you’re talking about someone who is supposed to be a hero, that’s a problem. It’s their connections to others that can give them that link to the world as a whole, even if it’s a link they will never feel directly themselves.
If you want to see how OP is done well, look no further than One Punch Man. The man is making a shopping list in his head, worried about sales, and being all too relatable while he’s kicking the crap out of a bad guy. He likes playing video games. He is a bit of a dork. And he didn’t get credit for his powers while his sidekick got promoted above him. It’s an interesting story, with a likeable and relatable “hero” who has more power than any of us could ever dream of having.
So yeah, it can be done. You just have to give the MC enough weaknesses or enough emotion to do it and give them room to grow.