How about introducing a standard way to declare and categorize cookies and let browser take care of consent? On first start set your default cookie preferences for all websites and adjust per website, when needed. It could be quickly build as an extension first and later moved to browser core.