Update] So we got rid of our AmazonBasics ice cream maker and decided that we should get serious about this so we bought a Cuisinart ICE-70! Works much better so far! :
Amazon.com: Cuisinart ICE-70C Gelato, Ice Cream and Sorbet Maker, Silver: Home & Kitchen