The first option should work, but AllowOverride has to include FileInfo in the httpd.conf in order for you to be able to use ErrorDocument in the .htacess files. There is some more information in the
Apache Manual page that tells you the allowed arguments you can use.