So it's not impossible to get around CORS, but it will be expensive if you are dealing with video. One option is to load the videos through a proxy server to ignore the CORS headers.
Really lame though. Reddit needs an embed thing like YouTube, but I have feeling they want people on Reddit, which is why links to Reddit media take you to the comment section.