Growing up, my uncle was Mercury and my father was Evinrude and neither one ever had trouble. Now, on the lake we were on, the mineral content caused the same issues as salt water and the prevailing attitude was not to get Mercury or Mercruiser for salt water, but fine for fresh.
However, the only real issue with Mercruiser was removing the lower unit as the required tool was always a crowbar and you risked breaking the case. There were strong arguments between the brands, but honestly I could tell performance issues and not really quality there. Still, my cousin lived on the coast and Mercury was frowned on there.
I notice in South Florida a lot of Mercury. First, a lot if you just count Whalers. But other center consoles use them too. We have Yamaha on our center console. I don't know a lot of Evinrude owners but I know some who are very happy with them. I don't see enough of any other brand to even pay attention here. Most outboards here are on center console.
Oh, do see some Seven Marine for people who need more hp, twin, triple and quad 557's. Triples on a 42' Invincible were clocked at 81.6 mph. They introduced a 627 but I don't think have built any. Since fuel economy is important, they have a chart showing that at 65 mph on an Intrepid 370, they get better fuel mileage than either Yamaha 350's or Mercury 300's.
The Mercury dealer on the lake had a far better reputation than the one the OP is dealing with.