Excellent overview!
I have one data point to add: Real-Debrid accepts Privacy.com virtual cards, so this is another payment method to consider if you want to protect yourself from possible data breaches on Real-Debrid’s side.
If you’re up for another recommendation, I suggest trying out Innertune [Link to Github repo]. It has been discussed on the GrapheneOS Discussion Forum as an alternative to Spotify for music streaming. Also, Innertune’s dev released an update recently (2 days ago from the time of this post) that includes a major UI rewrite and other improvements to the app [Link to latest stable release].
I am also encountering this; “Playback error, please try again” is the error message that Stremio presents.