Ahaa... it looks like you just need to type the text without the ::
By default the custom emoji don't have spaces in their alt text, so the colons : mess it up if you try to search for a custom emoji directly.
But if you remove the colons the alt text alone works.
Interesting!