Replace them? You need cookies for a tonne of reasons. It's really difficult to justify replacing half the web because some people abuse it. That's like replacing cars with walking because some people drink drive.
What reasons do you need the types of cookies you need to ask permission for under the GDPR?