https://theintercept.com/2024/07/16/signal-app-privacy-phone-number/ As I am a subscriber at that website I was unaware that the content was walled off. So, basically here's the short version: In Australia you can find the number of any payphone here: https://www.telstra.com.au/find-us?search=payphone
Nice workaround. I think an airport might be the easiest way to locate a pay phone. Perhaps another use could be going into an office building and borrowing one of their phones, maybe a hotel or similar.