Could I use custom taxonomies (instead of categories)?
Could I make custom taxonomies and then display them?
Yes, that’s that plugin.
So, could I name my post type name as “tutorial” and make “Custom Rewrite Slug” equal to “tutorials”, and my problem is gone?