After thinking about it overnight, I'm going to suggest hentai-prince-stony-cat, which at 23 characters, just barely fits.
Advantages:
- Fairly unambiguous.
- Catches all the important English keywords for SEO (even "hentai" though it will still be filtered if the person has safesearch enabled).
- Comes up if someone starts typing "hentai" which is the most likely way someone would look for such a tag, regardless of if they were searching for the Japanese or English title.
Disadvantages:
- We lose "and" and "the". The result is a minor grammatical abomination.
- This isn't any sort of official abbreviation. It's our own creation. I don't know if there's any sort of official policy regarding this, but it is a bit problematic in my opinion.
- We don't get any traffic from people searching for the Japanese title. In my experience that is more common than the English name. However, that's to be expected since the light novel community is quite a bit more fluent at Japanese than the anime community at large, and this novel hasn't been translated. There is no way that I know of to predict whether the Japanese or English name will be more popular in my opinion.
EDIT: In the past couple of days, I've seen quite a bit more news about this series. The common English-language sources seem to be using HenNeko as an official abbreviation. I think it's likely that this abbreviation will catch on in the English community in the same way that OreImo did.
My viewpoint is that if there's a common and official abbreviation, we should go with that when both the full English and Japanese names don't fit rather than making our own. This might hurt search traffic, but there's no perfect solution. For all we know it could help search traffic.
Hence, I've retagged my single question on the series as henneko. I propose we make two tag synonyms in this case, namely hentai-prince-stony-cat (for those who know the series by its English name) and hentai-oji-warawanai-neko (an equivalent grammatical abomination in Japanese which barely fits at 25 characters).
A good tag wiki is a necessity in cases like this, so I'll write one in the near future unless anyone else does so before me.