I forgot to highlight the “On Exit” tab of the browsing data managing pop-up:
It’s possible that not all cache files will be deleted by Brave. This came up in a cache-specific thread some time ago.
Also, there are extensions that enhance ease of browsing data clearing, though I’m a little leery of the permissions they request (maybe @Mattches or another Brave person with stronger KungFu in this regard could comment on that?). Here are two examples (not recommendation, just examples):