> unless both the board and markers are of very high quality, the boards tend to stain over time

Solved by getting a good office manager.

I'm not even joking. We have very large whiteboards in every room and in almost every space where people can wheel their desks in. Cleaners are happy to clean them up and make sure they are in good condition. One team recently complained that they may be too eager... (Our whiteboards are heavy glass, bolted to the wall. It probably helps.)

Office manager(s) on the other hand always keep their ears open and make sure the office has enough pristine marker packs and erasers available. Having a supply cabinet properly stocked is a cheap investment.

One of the most enjoyable things I can hear at the office is: "Let's hijack a whiteboard".