They should absolutely be forced to provide either a refund or a downloadable copy, this is absurd. It sounds like they didn't actually have the license necessary to be able to sell these movies in any reasonable way.
Exactly — they should have just offered a lease until the end of the licensing agreement: “Pay $X today and watch this movie as many times as you want through June 2026!”