Editing this post to make it very clear what the solution is:
Go to brave://flags and find “Temporarily unexpire M100 flags”, and enable it.
Restart the browser, go back to brave://flags and the Hardware Media Key flag should be there.
This worked for me.