While this does not actually solve your problem, you could start by setting the default folder to the standard AppData folder: this is discussed in this thread. AppData folder is guaranteed to be writable for the user.
I said that this does not solve the problem since you cannot prevent the user to navigate to some protected folder, but you can at least start by giving the user a standard and favourable location where to save his files.