“you have configured Brave to delete all history and cookies on exit”
and Brave is not removing that data?
If yes, can you be more specific where you see the stored data?
For example, Settings -> Privacy and Security ->
… Cookies and other site data -> See All cookies and site data