It would quickly get very annoying because one of those essential cookies is remembering that you rejected the rest.

The law doesn’t actually mention cookies at all. Its about tracking users, they need your explicit consent to track you or to share data about you with third parties. Cookies are the primary way of doing this but there are others and they need your consent too.