Hi Thomas,
The first one should be actually possible. There is this knowledge base article, that explains how to do this with posts and categories, I will try to construct a custom code based on that.
This should be very close to a possible solution: