I think I found my wordpress storage problem. Without actually replacing them from the posts they were on (which means there will be holes in posts from the last few months) I deleted a few videos from my media storage. My percentage used dropped from 97% to 64%.
Problem solved.
Inside the Red Head's Head 