Helene is right, you are priviliged by having Allan around for getting first-hand advice.
The best food for very small licorice gouramis are rotifiers, caught from the wild. But one could breed them easily, too. You only must get a starting population from a breeder-friend.
But you could work with Paramecium, too. Especially with filamentosus or nagyi or quindecim this is possible. If you manage to get best California brine shrimp cysts, the newly hatched animals are so small that they could be eaten from the very beginning by the young Paros. At any rate the young fish manage to eat normal freshly hatched brine shrimps mostly form the second weeks (not older ones, but you don’t have that problem!).
Many friends experience what Helene reports that suddenly there are some older young appearing in their parent’s tank, if there is enough cover on the ground (peat or leaves) and later on the surface (and one is lucky to have peaceful adults, which is often the case but not always).
A good food for very tiny fry is vinegar eels, too (not micro: they are bigger and sink down very fastly, whereas vinegar eels are more tiny and live long in the free water). But you know that, of course. I write it down for others who read this.