Love the stems. Can be used in any stir fry dishes - cook them about the same time as you would for carrots. Also, as mentioned above, great addition to a veg soup. Personally, I don't bother with peeling them. That's just what I do. Adds more fibre to your meal, so that's not a bad thing.
Edit: Don't know why the florets are small - are they ready to harvest or should you leave them a little longer on the plant? It may be worth posting the question in the Chefs Garden Forum.
Another Edit: you can cut the stems straight across, cook them, and serve them to kids as "Stars"...it works :) then they're eating greens and enjoying them.