How can I delete movies from my iPad that it thinks are in the cloud?

I noticed that I was running out of space on my 32 GB iPad Air running iOS 7.1, so I looked at my pictures and moved them to iCloud and then deleted most of my un-used apps. This did not help in the gaining back a ton of space. So I looked at my videos. I have purchased content from itunes through the apple tv, and have watched some of it on my iPad. It is not clear to me if it downloads those files when I do this or if they are streaming like on my Apple TV.

Anyway, when I hit the edit button in the video section none of the videos display the little "x" symbol letting you know that you can delete them. Instead, all of them show the "cloud" symbol even the movies and TV shows I watched. So I then turned on airplane mode and went back to Videos. I thought no wi-fi = no connection to the cloud = list of videos stored locally. This is where it gets weird. The majority of the "Purchased" items normally shown with the "cloud" symbol were not there, however the videos that I had watched were listed and still had the "cloud" symbol on them. They even played in airplane mode like they were stored locally. The problem occurs when I go to delete them. When I hit the edit button I cannot select these videos, it is treating them as if they are in the cloud even though I know they are taking up space locally.

Is anybody elese having this problem?