How about switching to a contraceptive pill that lowers androgens?

That would help prevent hairloss and help promote growth (according to Perna's really great website link) and might control your cycle related difficulties.