Yes, the only way to go is your own domain. Use an add-on like Virtual Identity for Thunderbird to keep track of which From address goes with which recipient. https://www.absorb.it/virtual-id (their cert seems to have expired over the weekend)