Park Tool TL5C steel levers are excellent. About £18 these days but will last forever. RWright's TL6 levers are more expensive and prettier, and coated with plastic, and also a good product.
I've never used levers or any other tools to get a tyre on. The method in the M+ video is what I was shown 45 years ago. M+ tyre takes about 30 seconds. Ordinary marathon about 20sec. My hands are quite small for a man, and not particularly strong. The releasable cable tie works better than the old idea of a piece of string.
I can get most tyres off without tools but usually use 2 levers to get started. I've not even scratched a rim doing it. The trick is never to slide the lever along the rim. Just use levers to lift the bead up and out. Very important is to free the bead from the side of the rim before starting.