I use the floaty hearts as a visual indicator of 'being close enough'...

I don't think the time taming is wasted either, practice your Sneaking while taming your livestock. I usually wall in their enclosures and sneak back and forth just outside the enclosure while the taming process churns.