Have you considered (or tried) scheduled dosing of NSAIDs (e.g. motrin, possibly even prescription NSAIDs) to help with cramping? I'm just about finished with my OBGYN in school, and we are now being advised to prescribe scheduled doses of NSAIDs before prescribing OCP for very painful cramping.
Scheduled dosing would be taking the medicine before the onset of your period, and then following up every 6-8 hours as advised as prophylaxis to the pain, instead of trying to abort it. It's actually becoming more standard treatment now, and it works well (from what we are told).
Just something to keep in mind if you ever determine you no longer want to stay on OCPs.
But, speaking from personal experience, I have been on Yaz and did notice my hair would fall out in chunks. I have also been on ortho-low almost all of high school and I thought it was a much nicer combination of hormones in contrast to Yaz.
Keep us updated!