I finally pruned the feijoas. I gave them quite a hard cutback – lots of heading cuts as well as thinning ones. I also removed downward facing branches. They look quite open now – hopefully they will still fruit.