Categories are currently a posts construct only with Jekyll. There’s been talk of unifying it with collections for Jekyll 4.0, but not sure where that stands.
For structuring posts in subcategories see my comment on a previous thread.
For doing it with Collections you’re approach above seems sound. You’ll have to do it by manually setting permalinks on every document.