Large Amount of State Returns

I work a job that has me travel all across the country; I have 20+ state returns to file this year. (Don't get me started). I'm trying to figure out the best software and way to do that - I know a majority of them will need to be mailed in as I can't afford the exorbitant turbotax efiling fees (I'm a musician, not a Wall Street billionaire) but I'm not sure my best course of action.