I'm seconding the thing about baking them not as long as the recipe tells you to do. They a) always lie, and b) all ovens are different! Try baking them so long that they barely hold together, they should harden out of the oven eventually. It's possible you try this in batches, resp. taking them out staggered? I'm crossing my fingers for you(r cookies)! :)
no subject