A few years ago, I made your Spicy Sausage / Eggplant Spaghetti Bake and learned that roasting eggplant solves the texture problem I'd never been able to get past. (emilybites.com)
I also substituted ginger for all spice, which I don't think contributed to the texture problem. (connoisseurusveg.com)