Believe it or not, those tough stems are edible.  The reason most recipes (including this one) have you only use the leaves is that the stems take much longer to cook.  If you want to eat the stems, finely chop them first.