I used to have the same issue until I started cooking (grilling) them only to medium-rare. Now the whole family sees them as a treat.