Does the expense upload template need to be updated to include categories?
Yep, we've got an update in the works to include Category in the import as well. In the meantime, you can use the batch categorization feature on the expenses grid to apply categories.
