Where are you from? "I would have had eaten" makes no sense to me (British). I don't think it's a valid construction.