How to convert and send HD video via SMS?
This might not be the most efficient solution. 
It is baffling that this functionality still isn't present on stock Android.

You could use this Video Converter app to convert your HD videos.