I’ve encountered the same issue. Seems they’ve changed an option with the latest update.
To change it back, go to brave://flags and search for " Shortcuts not Apps". Set this to disabled and the “Open as Window” options is back.
Not sure why they changed it, or if it was just changed by mistake, but so far so good.