My WHM is still running Brayflox. One thing I've noticed about that dungeon (and all dungeons really) is that it really depends on the rest of the party. I had a tank that had such bad gear I almost had to spam Cure 2 on him constantly because every hit took that much MP. With a tank that can't hold hate on all mobs just burns your mp. Same thing with party members that don't get out of AoE's, it starts to get really overwhelming and you run out of MP fast.

One thing I've tried to do was glance at my buffs after every cure so I catch all the Freecures. I don't think they last very long and I tend to miss them when things are chaotic. Don't worry, it gets a little easier with Regen and I think it'll get much better when we get Shroud, don't give up!