Low markups wouldn't be the main issue in the EU, though it would help. It's labor cost because it takes skill, specialized tools, and time.

If the shop could replace the battery with nothing more niche than a torx bit in 5 minutes we wouldn't be talking about this.