Hi Bjorn,
Actually that’s exactly what can be done in “WooCommerce > Settings > SKU > Categories” (i.e. if you set each prefix to category name). However I do understand that setting 500 categories manually would take too much time, so I’m already working on adding feature to use category name (or slug) instead of setting category prefix manually. Update should be ready in 24 hours or less. Will get back to you here when it’s done..