Mozilla Connect

I think, a good solution could be a simple dialogue like in Vivaldi, where you can choose whether you want to save (“Save”) a file in the last used location or if you want to select another one (“Save As …”).