You'll find plum wine and Yukari powder (which tastes like salty, sweet, fruity black tea leaves and looks a little like black tea) at any specialist Japanese...
I can't imagine how that would've tasted. The rice seasoning suggested is made from red shiso leaves and while it is salty, it doesn't contain fish flavours or anything like that. I hope you try again with the correct ingredient, it adds a lot and I'm sure you'll enjoy it more.