This is sort of fixed in TP. There is the fortune teller in Hyrule Market that will show you where a heart piece remains. Not very clearly but well enough that you should know the general area to check. I agree it can be frustrating and I hope this way in TP remains in future games.