Livepeer is an innovative way to delegate transcoding work to decentralised machines over the blockchain: https://livepeer.org/
These transcoders could be used by Plex to transcode the videos (instead of the Plex Media Server itself).
Charge would be handled by the PMS maintainer or transferred to the users.
