WWGD (What would Gordon do)? I dunno. This is a great question.
I find it extremely unfortunate that herb/gruit lovers were given no obvious category to put our beers besides 30A Spice Herb or Veg, where the instructions state "the entrant must specify a base style", and about 90% of your competition then will be pumpkin spice beers (yuck). I don't know if Fraoch has a base style, but maybe it's something like an 11A/B/C British bitter, but with heather instead of hops. That might be as close as we can get in the new guidelines. Then if they ding you for "not enough bitterness for a bitter", ugh.
You could try entering it as 27 Historical too, but then they ask you to write your own effing style guideline for them which would be a PITA, plus is it very likely that the judges will never see anything that you wrote, either that or you'll tell them what to taste based on how it really tastes and then they'll simply check the box, "yep, tastes malty and a little floral, no bitterness". Yay.
Prior to the new guidelines, we'd just throw it into Category 23 Specialty with all the other weirdos and judge it based on its own merits, with no need for guidelines. I don't think that system was broke and didn't need fixing.
Clearly I'm pretty well fed up with the new guidelines and my bottom line advice might be just to save your money, skip the competitions, and enjoy all the herb beers yourself and among good friends and family. My apologies to those who've made it this far and disagree and now want to argue with me.
EDIT: Hey, I forgot about this! See below response straight from Gordon Strong on the BJCP forum regarding the very same topic. I'm not saying this is the best answer but it represents another viewpoint from a respected source: