I had issues with painful ovarian cysts in my early 20's and then did not have trouble with them again until last fall. Like you have been told to wait it out. They are very painful. In fact, I was using lamaze breathing methods to get through the pain!
This may sound silly, but my friend who is a nutritionist, said that there are certain foods that cause you to produce more of the hormones that cause cysts, fibroids, etc. You may want to research that. I cannot take BC pills. They make me sick, crabby, gain wait, etc., so that isn't an option for me. The only other thing I have found that helps is to take 2 ibuprofen and a very hot bath.
I hope you find something that helps you. Isn't it fun being a woman? :)