RE: Tough as leather.
You could try soaking your steaks in butter milk for 3-4 hours be for you cook it. That will let the acids in the milk start to break down the meat fibers to help tenderize the meat. After that rinse milk off meat use in your recipe or grill as normal. I've done this with pork and had it come out almost fork tender.