I am not a bmi specialist, but I doubt you 110k miles will be enough even for a cash & miles award for three to Australia. But you better ask that in the bmi forum. If you decide to go down this route, try to get a few more miles and go business class.
Regarding your *A options to PER, you only have three: SQ from SIN, TG from BKK and SA from JNB. I would exclude the last one as it is a significant detour.
So, you now only need to find a carrier from Europe to SIN or BKK, of which there are plenty.
SmilingBoy.