Is it possible to include category slugs in the entry URL format?
Assuming you want the first category that's selected in the field, you'd set your "Entry URL Format" setting to:

{categoryFieldHandle.first().slug}


You can access any of your custom fields by their handle in a similar way.