But often they were stretched into thrilling new shapes - an extended Watching the Detectives scorched the sunny reggae lope of the original with Costello's welding arc guitar.
So too was a seething dramatic I Want You during the encore, while the likes of Alison, I Don't Want to Go To Chelsea and Everyday I Write the Book also came with renewed spark.
It was also a show that managed to make a virtue of some drastic shifts of style and pace - one minute it was Costello the pop classicist belting out with maximum vibrato God Give Me Strength from his Burt Bacharach co-write album Painted from Memory; a few minutes later it was Costello the once angry young man spitting out the pneumatic lyrics of Pump It Up and still sounding like he meant it.
While they might have been Imposters, they sure weren't faking it - especially Steve Nieve who swung around his keyboards like a hyperactive mad scientist offering all sorts of deft and elegant touches. At the final bow, you half expected him to wave an extra pair arms aloft in triumph.
Of late, Costello's touring in the northern hemisphere involved a giant spinning wheel to spontaneously select the setlist as a way to deal with that grand catalogue - between 1977 debut My Aim is True and his last, 2010's National Ransom, he's almost managed an album a year if you count collaboration projects and live sets.
Here though, while the light show hinted at it, there was no wheel. It also strayed outside the lines on some covers of country swingers Walkin' My Baby Back Home and Crying Time.
Covering his one-time producer Nick Lowe's ye olde pub-rocker Heart of the City as the second song of the night was neatly bookended by the closing (What's So Funny `Bout) Peace, Love and Understanding?, another Lowe tune which Costello has long made his own.
And after two hours, it wasn't a show to leave you wanting more. But it was captivating to see Costello up close, digging deep, delivering a rich core sample from that vast motherlode of songs.
Yes, that was quite a spectacle.
Who: Elvis Costello and the Imposters, Don McGlashan
Where: Civic Theatre, Auckland
When: Saturday, January 19