As someone who came across Nick Cave late and initially didn't get it, I can fully get that!! Once I'd gone down the wormhole though, I realised that in terms of just..musical excellence, him and the Seeds are just something else. Live - it's a step up again.
Try this EP
https://open.spotify.com/playlist/37i9dQZF1DZ06evO2T1qPm?si=eXCcgTbZQ-CHrPJEBK9iZQ&pi=WWfO0kR7Q1qLh