Tags seem to me to be the best solution because sometimes a post would have been shared to multiple circles: e.g. a link to an article about historical Samurai

Tags seem to me to be the best solution because sometimes a post would have been shared to multiple circles: e.g. a link to an article about historical Samurai weapons/tactics could go to "martial arts", "Japanese language and culture", "Role playing games".