It simply cannot be done with existing APIs, as is pointed out by other answers. I tried subclassing
UINavigationBar and even overriding things like
backgroundColor, but that didn't work either.
What I ended up doing in the end is using a view and style it to look like a navigation bar, it works well. It's a little bit hacky, but it's still ok since it will most likely never break with future releases of iOS...