I was a huge skullcrusher guy for years. They added size to my triceps better then most movements. I even had some steel brackets made to hold my chains on my curl bar. The chains were brutal and eventually i developed some massive pain in both elbows.
I worked out at a college gym and can remember one time in particular that it finally hit me that enough was enough. I was doing some heavy squats out of the power rack and the elbow pain was so fierce that I actually sat down and had tears coming out of my eyes.
There is no single movement in weightlifting/bodybuilding or whatever that is worth [censored]ing yourself up for. Oddly enough i'd never feel elbow pain during rack presses (which used an extreme amount of weight in comparison to the skullcrushers).
I would suggest avoiding any movement that is causing the stress to the elbows. There are always solid alternatives that will yield results without messing stuff up.
EDIT:
As far as elbow support goes I think you get what you pay for. If you go out to wally world and buy some cheap brand you won't feel the same support as you will from Rehband"s. I have a set of inzer's as well,but they are pretty gimmicky imo. They give you a false sense of security whereas the rehband's feel more natural,but are still extremely supportive.