The Goodwy phone app that was suggested here has been working for me since this discussion. It's not without issues, but eases most of the pain points I pointed out. It only shows the date of a call in the history list, but you can see the time if you open up the entry itself.
I was using the Goodwy messenger app as well for quite a while but the handling of media items was atrocious so I'm back to the default. No way to scroll through or save multiple items from a message. You have to download and view one at a time. I contacted the author, but he didn't seem interested in improving that aspect of the app. It's a crying shame since it does almost everything else incredibly well. One of my favorite features was being able to mark a message as unread with a swipe. If you don't care about those things, I'd suggest you pick that up as well.
Good luck and let us know if you discover anything else.