Kikuyu is great out in the pasture in a dry summer, but I agree, not so great in the garden! I'm in the same situation, it's growing under/through my citrus trees. ON the bright side, kikuyu is a great plant for building soil organic matter and fertility... you can see where I'm going with that comment! I don't think eradicating it is viable, any piece of root left will grow. I suggest outcompeting it. Heavy mulching helps, sure the rhizomes grow under the mulch and you feed the kikuyu well, but it is slowed down enough that the tree usually gets going too. If you have water for the tree, all the better. Pulling up the grass and fermenting it in water then using it as a fertilizer seems to make the tree grow well too. Kikuyu has deep roots and reasonably good levels of macros like N., and some TE. Eventually you can shade kikuyu out, but this will also shade the fruit trees. Unfortunately my experience is learn to live with it. Even the chemical people find it hard to control with spraying.
My climate is very similar to Orbost, I find kikuyu slows down enough this time of year that it's benefits ultimately outweigh it's disadvantages.