I was pointed to these two to explain my issue - https://bugzilla.mozilla.org/show_bug.cgi?id=1829580 and https://bugzilla.mozilla.org/show_bug.cgi?id=1845040
Intended or not, it was a good feature.
After updating from v108.0.1 I now have to go into bookmarks and track individual bookmarks down or needlessly make bookmark folders to look in and see which tags when I could very quickly and easily see the tags in history.
Was this removed wholly or is there an about:config thing to set? I didn't see anything, I saw the sessionstore persist one and disabled that but the only other notable change, this with history and tags, I did not find anything about.