You didn't say if they are just hard(crisp) or woody. They are typically crunchy and do soften up when cooked if they seem woody try snaping the end like you do asparegus. sometimes the end (that was connected to the plant) has started turning woody but the part near the flower is still tender. they will keep for weeks before going bad so you may be able to use alot of them. Also making pesto's to freeze will use alot up.
We had thousands too and harvested our first in late april and our last in early June. We still have scapes that are fresh. I plan to go thru the last 14 lbs we have and choose those that are still tender for selling at our farmers market Sat . the rest will be dried and become scape powder