You can also find movies to rent on Amazon Prime: https://www.amazon.com/GOBLIN-SLAYER-GOBLINS-CROWN-Takaharu/dp/B08YS2H5D8.

From my experience looking for the Haruhi movie, the Microsoft store and Amazon Prime Video are your best bets. If you search on r/anime for a movie's discussion thread, that post should list various legal avenues to stream the movie.