The easiest solution is to cook it from frozen, that way the defrosting ice keeps it tender. This is perfectly safe as long as it is piping hot through, as beef can be eated practically raw without adverse affects. This is a particularly good way of cooking if you dislike your beef being overcooked (personally if it's not pink I won't eat it because it gets so chewy). Just cook it for slightly longer (add an extra 5 mintues per lb or so) but keep checking it, because if it's cooked too long it goes just as tough.