I stumbled on a way to enable "show as conversations" on search folders, after hours of trying different workarounds.
After selecting the search folder, go to the view ribbon, select "Date (Conversations)". For some reason this enables "show as conversations" and it works like regular folders.