If these are the two options your lawyers give you, fire them, because they are lazy shit bags.

All you need to do is not store cookies. That's it. It's not difficult at all. If you do want to cover your ass and use a consent dialog, there's a million options that are non-disruptive to your users and allow them to one click opt out.