Yes, in the US it can be any flavor and still be called "licorice". In fact, I just bought some hoity toity grape licorice made from the juice of the grapes used to make Pino Grigio.
When it comes to black licorice, though...I feel like I'm definitely in the minority here in the US because I like it. I like black licorice (yes, even the salted stuff...as long as it's not too salty) and black jelly beans.
I would probably love that ice cream.
Black jelly beans seem about as popular as the banana Runts candy. (I love both)
Oh I love sweet licorice. The salty stuff is just weird though. I did have some licorice icecream once, it was basically sweet, but the crust had some salt crystals, which was actually rather exciting.
On a semi-related note: You should probably remember "Spunk" which was featured in one of the episodes. Jezza didn't like it.