How about prioritized locations in export
When you specify the address fields to export, if you specify the location "Primary" you'll get the address that's marked as the primary in the contact record. There's also an address location field you can export so you can tell which location was exported.

If you need something specific (use work if it exists, otherwise use home), I'd export both locations and use spreadsheet formulas to select one or the other.