Right, alcohol, sugar and salt all change the hardness of the ice cream but you can only add so much until the flavor isn't what you want anymore. I don't think the ice cream texture is due to the melting point, though, that the post talks about, it's also whether large enough ice crystals can form.
It feels like cheating but adding stabilizers (gums, mostly) was really a game changer for our homemade ice cream.
In addition to the ones mentioned above we've also tried powdered milk (cribbed from Salt&Straw, a local favorite) and this thing called "Avacream Ice Cream Stabilizer". That product works great as well but not sure I can really tell the difference, maybe the xanthan/dried milk is a little less smooth.
It's amazing how potent that stuff is. You only need 1/8th of a teaspoon of the powder per drink. I tried using a whole teaspoon once but it was so thick that I couldn't get my coffee through a straw.