Out of curiosity what dungeon were you running on SCH? Probably easier to gauge "what's up" if we know what dungeon you ran since some dungeons are harder to heal versus others.
Your "difficulty" to heal will also depend on your party and their skill level. If you're wanting to "spam Embrace to every party member that has already lost some HP" that sounds to me either your DPS aren't dodging AoEs properly or your tank isn't holding hate well and thus you're having to heal more than needed as normally you shouldn't need to spam Embrace on DPS, just spot heal them on occasion. Of course that could be me misinterpreting that statement too.
This is what I use for my "spam Embrace on tank macro"
/pac Obey
/echo <pet> >>> <2>
/pac Embrace <2> <wait.1>
/pac Embrace <2> <wait.1>
/pac Embrace <2> <wait.1>
/pac Embrace <2> <wait.1>
/pac Embrace <2> <wait.1>
/pac Embrace <2> <wait.1>
/pac Embrace <2> <wait.1>
/pac Embrace <2> <wait.1>
/pac Embrace <2> <wait.1>
/pac Embrace <2> <wait.1>
/pac Embrace <2> <wait.1>
/pac Embrace <2> <wait.1>
/echo ---Healing Completed---
I pretty much tap this macro as soon as the tank establishes hate on all the targets. Repeat as necessary. The <2> represents the second party member which is your tank if you use the default party organization. Change as necessary and use a <3> (or appropriate number) if you want a second macro in a two-tank 8-man party.
This is the macro I use when I want to spot heal a player that isn't covered with my two tank macros above:
/macroicon Embrace pet Eos
/pac Embrace <mo>
/pac Obey
And of course as the other posters have mentioned, understanding the limitations of your fairy healing and your tank / parties capabilities will help you evaluate the best course of action - which in turn will come with just more practice.
Keep at it