Но, слава богу, не одна я такая тупая, спасибо Александре за ее вопрос и чуваку Heinzi из Вены за ответ!
Вставлю его ответ здесь, вдруг еще кому облегчит жизнь.

Неважно, что FolderBrowserDialog располагается в пространстве имен System.Windows.Forms. Visual Studio не подскажет, какое пространство использовать, если писать просто FolderBrowserDialog, но это еще не означает, что его использовать нельзя.

Делаем вот так, и диалог состоится:
var dialog = new System.Windows.Forms.FolderBrowserDialog();
System.Windows.Forms.DialogResult result = dialog.ShowDialog();
ps. если используете такую фигню в нескольких местах программы, рекомендую написать для этого User Control - он совсем простенький. =)