I have tried this, but still no velvet fine art paper option. It is still grayed out. I have attached a pic of what my page setup screen looks like. I still am unsure as to what the problem is.
You need to select the submenu options to do this. See attached image.