I thought it was straightforward to alter the title of the back bar button item. Turns out you need to define the entire back bar button item in the calling screen.
In the calling controller (meaning, the parent controller where you will push the new controller), add this in viewdidload:
My mistake was I keep changing the backBarButtonItem of the new controller! Sheesh, Apple.