Mine was almost 60, so I don't get how anyone could beat it in less than half the time the first playthrough either.
Only spoilers I read was stuff related to not fucking up NPC quests, and I did every single one of them correctly which I'm sure added a fair amount of time double-checking things. Still failed Greirat anyway though, thanks to the bug they fixed last week, but that was way too late for me.
For bosses the front half of the game (pre-Pontiff) I killed almost all of them in one attempt, Sage and Demon King in two. Pontiff and Yhorm took a few tries, most of the rest took 2-3, and Dragonslayer Armor took like 5 because it was immune to bleed. The two beasts fight done without cheesing to separate them was by far the hardest thing in the game; that took me like 12-14 tries. I'm not even sure how it took as long as it did, considering I'd call this the easiest game in the series by a huge margin. I guess there was some offline covenant farming before I said fuck it to that retardation, but still...
I stay embered pretty much 100% of the time so as to not miss a NPC invasion (yet still missed Kirk somehow) and ended the game with 80ish left. Almost every time I died I used one immediately, though there were a couple boss fights where I saved it as an emergency heal.
If you ever do run low, they're simple to farm off the knights between Voldt and Dancer. Equip silver ring, mimic hat, and crystal rapier, then pop a copper coin just before you engage the first one. There's 4 knights and you should get 2-3 embers per reset.