The National Library of Australia Digital Music Collection has sheet music scans for two songs set to Brady poems: "Green Shoes" and "On the Beach at Otahai". They might have books of his poetry, too, in a different digital collection.

Google Books has his novel "Tom Padgin, Pirate", though I haven't checked whether it contains any poetry or sea song lyrics.