Currently there is no way to check if a file or folder exists with the use of an IStorageProvider implementation. For example this makes it impossible to overwrite a file without catching exceptions, see the discussion:
http://orchard.codeplex.com/discussions/275146
This interface change would break existing third-party implementations, though.