I am sure these ideas have been thrown around at YouTube, but maybe a better alternative would be limiting videos to only 720p resolution for non-premium users, for example.

There is a reason no other competitor has emerged. Not even Netflix offers 1080p on their basic _paid_ plan, which I recall being limited to 720p.