You should be able to export w/o stories. If the Story entries do not have any links to other stories then it should be ok. If you need to have a link to another Story entry within a Story you need to export the Story entries.
Hopefully that's clear as mud ;')