I'm not a fan of menthols either but I might still give it a whirl. I don't find the aniseed to have a very noticeable flavour but it does leave an aniseed taste in your mouth for a while after smoking, similar to the way that eating aniseed balls does.
For what it's worth, I ordered mine from here: https://www.thebackyshop.co.uk/categories/auld-kendal-hand-rolling-tobacco . There seems to be quite a few sites selling it but I found this one to be the cheapest. Same day dispatch and I had my order two days later.