Walmart is the way to go. I've stopped my prime a long time ago. Amazon needs to spin their video on demand stuff into a separate service, not force those costs on their prime users.
Since shipping is the main cost driver here, Amazon is unlikely to offer you such an advantageous a-la carte deal.