Keep the labels above. Users have an easier time scanning forms when labels and their fields are at a constant start position. Positioning to the right means you'll either have fields jumping all over or you'll waste a lot of column space on the majority of labels.
If your examples are representative of the actual length, consider whether you might be saying too much in the label. Two options that work well when you find yourself explaining things in the label are description text or in-line help pop-ups. Use a short label for scanning and additional text to clarify.
