Why not just do bead board on the entire wall and break it up with a chair rail, and crown molding and baseboard to finish it off.

You can paint tile as well...beadboard the bottom and paint the tile on top

Everything comes peel and stick these days, so look around for beadboard and wallpaper

Vinyl Beadboard

Wood bead board is not commercial rated for a bathroom. You can’t do anything that won’t stand up to a pressure washer. Including painting (YUCK) tile.

I don't see the tiles being a problem. They are cleanable. I would not fool around with it.

It's cleanable. I'd embrace the pink and add a bunch of 50s artwork. Or 80s, if you can find some Nagel prints. Use lots of turquoise.

I agree with Fori -- embrace it. that clay pink color is totally in style, and square tiles are coming back too. off the top of my head, here are the kinds of things I'd envision for this room:

Thanks for all the ideas. I think the picture actually makes the color look better than it is. When you're standing in there, the only way we can describe the color is pink vomit. Every single person we've shown it to gets a look of disgust on their face and/or says "ehhhhw" . Luckily the floor is being replaced because that's the worst part of it. I'll do some testing with peel-and-stick wallpaper, the grout is very small so it might work, or it could easily be leveled out. The rest of the office is based around a blue/green/beige color scheme, so having such a different color in the bathroom seems a little jarring. I think the worst-case scenario, we'll paint all the tiles a bright white.

Not a pro. Can you replace the pink 4x4 tiles with black 4x4 tiles while leaving the white tiles? I think tile is nicer than bead board, and lots of homes from the 30s-50s have 4x4 tiles.

What will your cleaners be using to sanitize the walls near the sink and toilet? Tile is easy to clean, even with a chlorine bleach based cleaner. Tile paint could be used on the row of pink tiles to change their color.

I haven't tried them but google tile decals

Leave it alone this is a commercial space and as such needs to meet criteria for commercial. Add some art on the wall and before covering it you better find out how anything would be attached since damage to the tile would be on you. Really this in not a bathroom at home where you add stuff to make it homey and all that stuff requires dusting and who will do that .

Our current restroom (in the same building) is all drywall with Sherwin Williams semi-gloss paint on top. No idea how the cleaning company cleans it and I believe power washing it would be a problem... The only thing we are required to have are licensed contractors doing the electrical and plumbing, and use the current HVAC contractors that maintain the building. Everything else was "do whatever you want". Our "inspection" is the building manager walking through after it all done and just nodding.

A private bathroom for staff only = office bathroom. In a public bathroom, I prefer nothing more than a sterile-appearing, clean-as-possible environment. I used to visit a hair salon that kept a carved angel, plants and wicker trash can in there. To say I disliked it was an understatement---but I think the salon owner thought of it as matching the "decor" of the salon.

You may think that your staff wants a homey-looking bathroom, and maybe they do. But I wouldn't, especially in this day and age. I'd install an auto-on/auto-off faucet, auto soap dispenser, auto paper towel dispenser, and not overthink decor. The white/pink tile has charm anyway.

Even a staff bathroom must meet ADA requirements.

FRP board (and the like) doesn't have to be that awful textured stuff. check this product. it's super fun if you wanted to go a little whimsical. they also discuss other types of paneling you could put over tile. it's a UK company, but it could help you get some ideas.

but you did mention in your first post that this is for a small private staff only, so I really don't see the harm in using beadboard. paint with a washable paint, and consider trimming the bottom with a wide vinyl baseboard in case the cleaners are a little slapdash with the mop.

I also don't think you need to install all-automatic fixtures. the sinks and soap dispensers never work right and the toilets just waste water. super annoying. choose a sink with a handle that you can push with your elbow. the paper towels could just be a pop up dispenser.