I don't know for sure, but here is the full paragraph you quoted from (I've bolded the portion you left out).
This change to newly recorded or uploaded media via the Upload/Record Media link does not affect Canvas file quotas. However, media files uploaded via any other method (such as the Upload Files link) do affect the course, group, or user files quota, respectively.
And you ask "Do you still think that uploading videos via the Upload/Record Media tool DOES count towards the course storage quota?".
Based on that full paragraph I still read it the same and that if you record or upload using the Media Upload option within the Rich Content Editor it should not count against your personal or course quota. The distinction is how you upload it. If you upload it as media through the RCE, or as just a file.
I can't say this is exactly correct I'm just sharing my interpretation of it based on how i read those release notes.
Rick
This discussion post is outdated and has been archived. Please use the Community question forums and official documentation for the most current and accurate information.