Black shoe marks and soccer ball marks on concrete wall

I went to do a bid today to clean off what looks like tire marks on a painted concrete (pre-cast) wall. People were also kicking a ball against the wall too. The “tire marks” are shoe treads all over the wall.

What can I use with pressure washing to get this off without messing up the paint?

Anyone?

A fresh coat of paint I guess, that’s a tough one.

Alright, any other suggestions?